Puth took to social media Thursday to share a preview of his new tune with the "Good for You" singer—and it's already stuck in our heads.
In the Instagram video, Puth records himself as a song featuring a memorable "we don't talk anymore" hook plays. Gomez, 23, then gives him a hug and dances around in the background as Puth mouths the single's lyrics.
"New song with @selenagomez coming soon," Puth, 24, wrote in the caption. After hearing its catchy beats, we're thinking "soon" should be more like "today." But until we can add the full song to our iTunes library, we'll be playing Puth's Insta post on repeat.