Kelly Clarkson Performs Jazzy 'Frasier' Theme Song with Kelsey Grammer for Kellyoke — Watch!

Kelly Clarkson was starstruck on her own show this week.

On Tuesday, the "Since U Been Gone" musician, 41, teamed up with Kelsey Grammer to sing the theme song from Frasier for Kellyoke, a track which the actor performed for the Cheers spin-off and its 2023 Paramount+ revival.

During the duet Clarkson and the Like Father actor, 68, took turns singing verses and also teamed up for a few lines.

“Hey baby, I hear the blues a-callin’/ Tossed salads and scrambled eggs,” Clarkson sang on The Kelly Clarkson Show against a jazzy melody.

“And maybe I seem a bit confused/ Yeah maybe, but I got you pegged!/ But I don’t know what to do with those tossed salads and scrambled eggs/ Life’s callin’ again/ Scambled eggs all over my face/ What is a boy to do,” the pair harmonized together.

After their set ended, the pop star shared her gratitude with the audience and to her singing partner, who initially portrayed the titular role of Frasier Crane in Cheers in 1984 before joining as a series regular in 1986.

“Thank you for jamming with me. This is like a dream come true for me, y’all,” Clarkson said. “That was the theme song from his new series Frasier, which is a reboot of literally possibly — that’s a top two show for me of all time. Frasier is one of my favorites. You have no idea. I’m freaking out right now.”

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

In last week's PEOPLE cover story, the "Red Flag Collector" singer opened up about her decision to relocate with her kids, daughter River Rose, 9, and son Remington Alexander, 7 (whom she shares with ex-husband Brandon Blackstock, 47), to New York City once she realized her talk show could be based in the Big Apple as well.

“I was very unhappy in L.A. and had been for several years. I needed a fresh start,” she said. "We told NBC, ‘I’m not trying to sound ungrateful, I just can’t stay here anymore for my mental health; for me and my kids.’ They weren’t doing well either."

For the past few years "I’d just been showing up and smiling and doing what I’m supposed to do," she added. "But you can only compartmentalize so long until you break."