“I saw Calvin actually at [the] Vanity Fair Oscar party. We just bumped into each other and he’s like, ‘Oh, you know, it’s so funny, I think I have a song that maybe you should come check out,’” Katy said on Ryan Seacrest‘s On-Air With Ryan Seacrest show. “I was like, ‘Cool,’ because we’d always meant to work together for years and years and years.”

“We’d had little falling outs here and there. We’d had some public Twitter spats and it was like, eight years or so had passed. It was time to put all that behind us. Then he played me this one part for this new song called ‘Feels’ and I was like, ‘Oh yeah.’ This is like my favorite song off the record. I was just down to do it,” Katy added.

The song is off of Calvin‘s upcoming album Funk Wav Bounces Vol. 1, which will be released on June 30.

Calvin, Katy, Pharrell, and Sean all wrote the song together and it was recorded in four different locations around the United States, which probably means all four of them recorded the song separately.