Bad Company have a substantial catalog of classic hits, but that doesn't mean they're above playing someone else's song every now and then. On Saturday (May 28) at the MidFlorida Amphitheatre in Tampa, Fla., they performed a cover of the Beatles' "Lucy in the Sky With Diamonds."

"I know you'll recognize this song as soon as you hear it," singer Paul Rodgers tells the crowd in the video above. "I hope you love it the way that we do." According to setlist.fm, this is the first time that Bad Company have ever played the song, which first appeared on the Beatles' 1967 masterpiece, Sgt. Pepper's Lonely Hearts Club Band.

Rodgers and Bad Company are one month into their One Hell of a Night co-headlining tour with Joe Walsh, which has already made Beatles-related headlines when Ringo Starr, Walsh's brother-in-law, sat in for "Rocky Mountain Way." They will remain on the road through July 3. Bad Company have recruited former Black Crowes guitarist Rich Robinson to fill in for founding guitarist Mick Ralphs, who is sitting out this stretch because "[t]he travel required to do these dates is something I’m just not feeling up for at the moment."

The Black Crowes officially called it quits in January 2015 following a disagreement over the ownership of the band's name between Robinson and his brother, Chris. “I hold my time with the Black Crowes with the utmost respect and sincerest appreciation,” he said. “It is a huge swath of my life’s body of work. I couldn’t be more proud of what we accomplished and deeply moved by the relationships people created and maintained with my music. That alone is the greatest honor of being a musician.”

The Top 100 Albums of the '70s

More From Ultimate Classic Rock