This handy-dandy video explains just how Google's new music search works:
Type in a half-assed lyric you just heard and Google figures out you're a Lady Gaga fan. What's not to love?
Google's partnerships with Lala and MySpace (recent buyers out of iLike) make getting a song to your ears a split second process, something which is a damn fine feature when the whimsical notion to find some new band sparks your fancy.
The search function will slowly become more widely available, and as of now, simply going to google.com and typing in a band won't yield the exact results as displayed in the video. I suggest checking out www.google.com/music to fully experience what it is Google is hoping to accomplish with this new search feature. Time will tell when this search feature will function as fully as expected. As for now, the idea is a noble one and one that will help streamline the way we search for new music.