‘That’s all you gotta do’ Brenda Lee (1960) First release by Edward Harris and The Blue Dots (1958) The song is written by Jerry Reed.