It’s time to say goodbye.

Jason Derulo teams up with Nicki Minaj in the vibrant video for “Goodbye,” his collaboration with David Guetta and Willy William.

Directed by Derulo, David Strbik, and Jeremy Strong, the cinematic clip follows Derulo’s love story. After spending the night together in London, he and his lover are separated. Throughout the colorful, choreographed visual, they miss each other at dinner before an epic reunion onstage at one of Derulo’s European tour stops.

The Queen also graces the screen with her majestic presence, rocking a bright pink bob, bejeweled face mask, and avant-garde black outfit in her stunning scenes.

“Goodbye” is a single off Derulo’s upcoming album 2Sides and can also be found on David Guetta’s latest album 7, which was released last month.