I'm searching iTunes, and then searching youtube with the query "<song title> - <artists name>" and then playing the first result.

Sometimes iTunes does not have a song, or the query doesn't return the correct video.

I'm trying to figure out a way to solve these cases, but haven't come up with a decent solution yet.

Ah, makes sense. The song isn't in iTunes; I recently requested that Apple add it to their database.

Thanks for the clarification. This site is awesome.