Last week Google launched the Music Onebox — a special new music search product that lets users stream songs in their entirety for free. Today, Yahoo Video is answering by improving its music video search offering. When you search for a song or artists, Yahoo will extract music videos of the most popular songs and albums for that artists or band. It appears that most of the songs are pulled from YouTube, Last.fm and other music sites.

So a search for U2 on Yahoo Video will show a list of the band’s albums, such as The Joshua Tree, and the music videos for popular songs, such as “Beautiful Day.” When you click on an album, you’ll see the music videos for all of the songs on the album. If you click on an album or song, it will show videos for the album or song in an overlay page.

Yahoo also recently made a similar upgrade to its image search, when it rolled out a travel image refiner.