Mariah Carey, 55, shakes hands with rumors of new beau as she celebrates breaking Christmas record

The Queen of Christmas strikes again! Mariah Carey has broken another record, topping the Hot 100 for a record 17th week with her Christmas smash “All I Want For Christmas Is You” — and in the same week she teased a hot new romance.

The 55-year-old was pictured on December 22 in Aspen, Colorado with Anderson.Paak, where the pair arrived hand-in-hand at Catch Steak for a romantic dinner.

Anderson – real name Brandon Paak Anderson – is 38 and an eight-time Grammy winner, rapper and producer.

Pictures showed Anderson holding close to Mariah as security led her out of the car, with Mariah wearing a big smile alongside her camel tweed winter coat with faux fur, a matching mini skirt and cropped white tee.

BGUK_3114081 - *PREMIUM EXCLUSIVE* Aspen, CO - MUST CALL FOR PRICING PRIOR - Newly single Mariah Carey and Anderson .Paak are seen arriving hand in hand at Catch Steak in Aspen, Colorado for a romantic dinner. The duo left the restaurant separately, sparking the relationship.© Backgrid
Newly single Mariah Carey and Anderson .Paak are seen arriving hand in hand at Catch Steak

The following day, she took to Instagram to repost a photograph of herself that had been shared on Billboard’s Instagram celebrating the music news.

“This is amazing!!!! Will never ever ever ever take this for granted,” she captioned the post on her stories. “Merry Early Christmas!!!!”

Instagram handle of Mariah Carey sharing news of record-breaking performance© Instagram
Mariah Carey talks about a record-breaking performance

Mariah has been enjoying her time in Aspen since wrapping up her Christmas tour; The day before the dinner, she turned heads while visiting Gucci’s Aspen store wearing a $17,000 outfit straight from the brand’s Fall/Winter 2024 collection.

The mother-of-two embraced the season in a coordinated ensemble that featured a chunky ribbed wool cardigan adorned with glittery rainbow fringe and a matching sleeveless mini dress. The superstar paired the look with white snow boots, a white hat and aviator sunglasses.

Mariah Carey
Mariah Carey is the Queen of Christmas

Mariah spends most Christmases in the snowy Colorado town with her teenage twins Monroe and Moroccan, and her decision to debut a blossoming new romance comes after her 2023 split with partner Bryan Tanaka, with whom she had spent every Christmas in Aspen since 2016 .

Clues of a breakup began circulating when the dancer was noticeably absent from the tour last year, and he then took to Instagram to confirm that he and Mariah had split, saying it was amicable and a mutual decision.

Mariah’s most high-profile relationship was with rapper and TV host Nick Cannon, whom she married in 2008. They welcomed their twins in 2011, but by 2014 the couple had separated and they finalized their divorce in 2016.