If she could turn back time, Cher might’ve done some gigs at the famed Bluebird Cafe in Green Hills.

So maybe she was making up for lost time when she and her mystery boyfriend and another couple strolled into the late show Tuesday night before Cher’s now famous Tootsies’ stop. (Pictured here. See below.)

The biggest name on the bill: Former Bluebird chef-turned-singer/songwriter Kim Richey (Trisha Yearwood hit Baby I Lied.)

Cher and her posse got there about two minutes into the show, but people didn’t really react or realize it was Cher — at first.

Cher had sodas while her man had a Guinness beer. (Brilliant!) Cher didn’t seems to know any of the writers, but she looked like she was into it, and she stayed the whole time.

Cher did scoot out the second the show was over. Her man stood up and lead her out immediately, so no one got autographs or took pictures or harrassed her or any of that.

Unlike what happened at Tootsies….