Some say a televised awards show is as perfect place as any to push a new single, and that’s exactly what Nick Jonas did at Sunday night’s MTV Video Music Awards—though we’re talking the pre-show here, not the ceremony.

Jonas trotted out “Levels,” his brand new single off his upcoming third studio album, with a performance including dancing moon(wo)men (this is the VMAs, after all?), an appearance onstage by pre-show co-host Kelly Osbourne, just because, and dancing all across the pre-show area—even the red carpet.

No word yet on a release date for Jonas’ new record, but tonight’s performance has us salivating over it.