Kelsea Ballerini and Halsey have become a captivating tandem, as of late.

In addition to teaming up for the 70th episode of CMT Crossroads, which will air on March 25 at 9 p.m. CT., the cross-genre stars collaborated on a new song, “The Other Girl,” which is featured on Kelsea’s new self-titled album.

While Kelsea, 26, has scored five No. 1 hits on the country charts since dropping her debut album in 2015, Halsey, 25, has earned a handful on No. 1 songs on the pop charts since releasing her 2015 debut album, including “Him & I,” “Eastside” and more.

As Kelsea told Kix Brooks of American Country Countdown, collaborating with your friend makes “perfect sense.”

“We are [friends],” says Kelsea to Kix. “I’ve always wanted to do a CMT Crossroads—I love collaborating—but I always wanted to do it with someone that I was comfortable with. You’re doing nine songs with that person, so it’s like you really want to be able to connect to their music and just them as a person, and so Halsey and I have been friends for a couple of years now and, it made perfect sense to kick it off with Crossroads.” 

Listen to Kelsea’s new song, “The Other Girl,” featuring Halsey, below.