How to get good audio quality for music covers?

I want to start doing guitar covers for Youtube, and have me playing
over the song, but have the song much quieter. How do I get good
quality?

Here's an example of what I'm looking to do:
http://www.youtube.com/watch?v=enDoMeazViwfeature=related