That's alright. VIdeos matched to the song are usually linked at the very bottom of the page. Also, they are still working on matching all these songs so some that you know have a song may not be matched to one yet. Remember its still technically in beta.
Go here. https://www.youtube.com/musickey
Scroll down to the Key-Free comparison chart. The extras are all about Android and mobile.