Yes, you can search everything from the "music" screen when you make it full size. Then you can filter to caraoke.
What I need is the ability to create a caraoke playlist, because my son just wants to hear the songs from the Disney Cars movie, and none of the others.