Chris Brown heats things up with Ariana Grande in the long-awaited video for their collabo, “Don’t Be Gone Too Long.” In the self-directed clip, Breezy offers up a medieval theme with Ariana playing a princess who has fallen for him, but the kingdom does not approve of their relationship.

A version of the song without Ariana appears on Chris’ album X, which drops Tuesday (Sept. 16).