Sale has ended but you can still get this app.
Download SongToVideos Now
SongToVideos

Official Description

This application is able to search for Music videos using the song of your Music library.