Charlie Puth does another love duet with Selena Gomez, this time bemoaning the regrets after a breakup.

“We Don’t Talk Anymore” is the second single from Nine Track Mind. The song was teased by Puth on his Instagram, a little over a month before its release.

Charlie talked about the song’s inception in an interview with MTV, saying:

I wrote [“We Don’t Talk Anymore”] in Japan, I was in my hotel room, at the Mandarin Hotel, looking out at this wonderful city from the top floor, and I called my guitarist who was in the next room and I said, ’Dude, can you come to my room really quickly and play this guitar line?’ I didn’t have a microphone, so I recorded his guitar with my iPhone, and I put it in the mix. Then, we went to the Philippines the next day, and I put the kick drum in.