It is very easy right now to listen online Brenda Lee That's All You Gotta Do song for free in a high quality on your phone, tablet or PC! Music website Allsongs collected all the best and new Brenda Lee songs, which you can listen without registration. Besides Brenda Lee song That's All You Gotta Do listen to popular songs of this and other artists. New music every day!