How can I release a cover song?

There are several reasons why one might want to record and legally release a cover of a song. First, covering a well-known song, especially a current hit, is a great way to tap into an already attentive audience and introduce yourself to a wider fan base.