By Anna Hecht
Updated Dec 11, 2015 @ 12:00 pm
Charlie Puth and Selena Gomez - Lead
Credit: Getty Images (2)

Justin Bieber aside, who could be a better collaborative partner to Selena Gomez than the oh-so-charming Charlie Puth?

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.