Celebrity sighting alert! Country superstar Kenny Chesney surprised patrons at Nashville's legendary Tootsie's Orchid Lounge Tuesday night for an impromptu concert with rock legend Steve Miller.

The mini-show happened just after the two taped 'CMT Crossroads - The Steve Miller Band and Kenny Chesney' at the Ryman Auditorium, which sits just up the hill from Tootsies. The show, which had Steve and Kenny singing some of each other's biggest hits, will air later this year on CMT.

"If you're at the Ryman ... and you want to do it the way the old Opry stars did, everybody knows it was out the back door of the Ryman, cross the ally and sneak in the back door of Tootsies. Kristofferson drank there, and Willie. Hank Williams, Patsy Cline. If I was gonna show my friend what this experience was all about -- especially after a night as great as our 'Crossroads' taping had been ... then we had to do Tootsies!"

Word of the mini-concert spread fast, and the lounge was jam-packed when Kenny and Steve performed 'Fly Like An Eagle,' 'Jet Airliner,' 'Rock 'n Me' and 'Abracadabra.'

After singing Steve's famous hits, Kenny and Steve led the crowd in a rendition of 'Happy Birthday,' to celebrate the 50th anniversary of Tootsie's.