YG and Mariah Carey brought their new single “I Don’t” to the Jimmy Kimmel Live! stage Wednesday night (Feb. 15), an anti-Valentine’s Day anthem for those unlucky in love. The video for the song dropped earlier this month, and below, the two perform it together for the first time, what is also Mariah’s first television appearance since walking off stage on New Year’s Eve.

Mariah stays stationary, dressed in a tight fitting red dress, while YG orbits around her, rocking the suit-but-nothing-else look. He is dressed similarly in portions of the “I Don’t” video.

“I Don’t” adds to MC’s long line of hip-hop collaborations, the pop singer having worked with Jay Z, Ol Dirty Bastard, Snoop Dogg, Jadakiss and more throughout her storied career. There’s no word yet as to where “I Don’t” will end up, but it figures to be the lead single off an upcoming Mariah album, what will be her first batch of new work since 2014’s Me. I Am Mariah… The Elusive Chanteuse.

Watch the pair perform “I Don’t below. The song debuted at no. 89 on the Billboard Hot 100 this week, and sits at no. 35 R&B/Hip-Hop specific chart. Mariah has said of working with YG, “He was very focused in the studio. He wrote his rhyme and then out of nowhere, he came up with the ‘I know you love me’ part and I loved that [singing] section. I feel like he was a perfect collaboration because he really focuses on what he’s doing.”