The song was penned by The Judds' producer Brent Maher with Nashville songwriter Don Schlitz (Kenny Rogers' "The Gambler
", Keith Whitley's "When You Say Nothing At All
"'Rockin' With The Rhythm' was the first song I sat down and wrote with Don Schlitz," Maher recalled to Songwriter Universe
. "I started playing a shuffle rhythm on my guitar, and Don said, 'I like that groove.' Then we started writing, and we got on a roll."
"Within 45 minutes, the song was finished," he continued. "Don's grasp of lyric and the English language is just enormous. He's a very quick and prolific writer. And from that, Don and I wrote many songs together and we became dear friends."