In the fairy tale/medieval-themed clip, Chris plays the hunted lover of Ariana, a princess, who is captured by an evil king.
The pair is seen getting close in several sexy scenes, and both show off their dance moves.
Ariana gives us her best ballerina poses (even dancing en pointe!) in the clip, while Chris performs his signature hip-hip styles.
Chris, 25, debuted the video on Twitter on Friday, and revealed he also directed the music video.
“I directed this one also.. Wanted to do something different,” he Tweeted.
Back in February, Ariana, 21, shared a photo of her and a shirtless Chris rehearsing.
“Don’t Be Gone Too Long” featuring Ariana, is on Chris’ new album, “X,” set for release on September 16.
Watch ‘Don’t Be Gone Too Long’ music video by Chris Brown featuring Ariana Grande.