Big Sean has released the new music video for his track 'Paradise'.

The rapper, who is dating pop princess Ariana Grande, seems to tell the story of a strained relationship as he and a lady friend star in the visuals.

It doesn't look much like paradise as Sean and the girl in question head to a motel room, before she leaves to go back to the car and wait for him.

At least the rapper's real-life relationship is going well, with Sean recently telling MTV US how well he and Grande work together.

“Me and her make a lot of music together and the chemistry between me and her when we work is great,” he said.

“We got more in the works too. I feel like her voice is crazy, [just] that that big voice comes out of her is insane. I was probably one of the first people to tweet about her music; me and her been friends for years before anything else.”

The Mike WiLL Made It-produced track will serve as the intro to Mike's upcoming mix tape, Ransom, which is coming soon.