Whenever you record a song that someone else wrote, you need to get permission from the copyright owners.