Carly Rae Jepsen really really really loves the pop sounds of the 1980s. She made that clear when she returned this year with the John-Hughes-prom-song-that-never-was “I Really Like You,” and she’s driving the point home on her new ballad, “All That,” which the “Call Me Maybe” singer compared to classic Prince when she spoke to TIME earlier this year. The song, from her as-yet-untitled upcoming album, is a collaboration with in-demand producers Dev Hynes (Solange, Sky Ferreira) and Ariel Rechtshaid (Haim, Charli XCX), both of whom joined Jepsen for the song’s live debut on Saturday Night Live this weekend. That’s a fitting stage to debut new material, as New York City played a key role in the album’s origin story.
“One of my favorite memories of this album is Dev and me in my SoHo apartment,” Jepsen told TIME in March. “He was playing on keys. It was so my magical idea of New York. I was just singing and, half an hour later, we’d written this song together. We looked at each other like, ‘That was so crazy, I don’t even remember doing that!’ Those are the passion moments. This is what I’m in it for.”