By Oliver Gettell
Updated May 17, 2016 at 12:00 PM EDT
Joe Scarnici/WireImage

It takes two to tango, and Joe Jonas has found his latest dance partner in model Ashley Graham.

The DNCE frontman tweeted a 20-second teaser Tuesday for the pop-rock quartet’s upcoming music video “Toothbrush,” and it features him and Graham showing off their fancy footwork in hazy urban loft.

The clip also shows performance footage of Jonas on a rooftop with bandmates Cole Whittle, JinJoo Lee, and Jack Lawless. The song is the second single off their debut EP, Swaay, which was released in October.

Graham, a size-16 model and body activist who appeared on one of three covers of this year’s Sports Illustrated swimsuit issue, tweeted to Jonas that “salsa has never been so fun!”

Check out the teaser above.