Songfacts®:

• In this rockabilly hit, written by Jerry Reed, Brenda Lee is trying to hook her crush by promising to be there for him any time he's feeling low. Lee was just 15 years old when she recorded the tune and had never even gone on a date, let alone loved and squeezed and tried to please some lonesome dude.
  
  Decca Records was keenly aware of the singer's age and the label was not looking to promote her as a sex symbol. They thought the uptempo bop, in the vein of her previous hit, "Sweet Nothin's," was more appropriate than the mature heartache ballad "I'm Sorry," which was relegated to the B-side of "That's All You Gotta Do." But the single's fate was in the hands of radio DJs, who decided to spin "I'm Sorry" first and gave Lee her first #1 hit on the Billboard Hot 100. The flipside also fared well, peaking at #6 and also going to #19 on the R&B chart.
• Reed became famous for songs like "Guitar Man," "A Thing Called Love," and "When You're Hot, You're Hot," and his appearances in the Smokey And The Bandit films - but none of that had happened yet when he wrote "That's All You Gotta Do." He was still serving in the US Army when he met Lee while she was on a layover in Atlanta. Lee recalled in her 2002 autobiography, Little Miss Dynamite: The Life And Times Of Brenda Lee:
  
  "He was in his Army uniform and introduced himself to me. Jerry said he was a writer and told me he had a song he thought I could really sing well. I said, 'Well, great, send it to me.' He did, and that's how I came to record 'That's All You Gotta Do.' Upon his discharge, he moved directly to Nashville to embark on his own hit-making career."