Mariah Carey Holds Hands with Backup Dancer Bryan Tanaka Onstage After Beach PDA

Mariah Carey and her backup dancer Bryan Tanaka are reaching new heights together.

The star, 46, and the dancer performed onstage together at the VH1 Divas: Unsilent Night show in New York City on Friday night. While Carey was lifted up on several dancers’ shoulders, a beaming Tanaka was by her side, holding her hand as she belted out her holiday classic, “All I Want for Christmas Is You.”

Carey sported a plunging red bodysuit, while Tanaka wore a Nutcracker-inspired ensemble.

The performance comes just days after the two were spotted frolicking — and kissing — on the shore at Maui’s Grand Wailea Resort in Hawaii. Tanaka joined Carey and her family, including her ex-husband Nick Cannon, for an island getaway to celebrate the Thanksgiving holiday.

Speculation of their budding romance has been ongoing in the past few months, as the duo has been spotted enjoying date nights around Los Angeles. The dancer also stars on Carey’s new reality show, Mariah’s World, which premieres on Sunday.

RELATED VIDEO: Mariah Carey on How She Feels About Ex James Packer’s Scenes in ‘Mariah’s World’ Docuseries

It is even believed that Carey’s ex-fiancé, Australian billionaire James Packer, was threatened by Carey’s closeness with Tanaka before they broke off their engagement in October. Packer reportedly confronted Tanaka backstage and banned him from Carey’s Caesar’s Palace show one night when he sat out the performance due to an injury.

One source commented on the he-said-she-said nature of their breakup.

It’s “typical Mariah to just twist things that don’t sound good to her,” a source close to Packer previously told PEOPLE. “James is definitely an oddball, but a brilliant, great guy.”

VH1 Divas: Unsilent Night airs Monday (9 p.m. ET) on VH1.

–with reporting by Mabel Martinez