If you have the "Music Disc" language selected you can search for the track name in the creative inventory.
This is a special language that changes the names of the music discs. Only works for single player at the moment :(
The music discs now have the covers of the song that it plays.
If you select the "Music Disc" language you can see the names of the song when you put it in the jukebox.