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.