Nicki Minaj’s newest music video for her single “Right By My Side” was released this evening and the rap princess has a new leading man in her romantic story.

Chris Brown shows off his vocal selections, but he’s not the only star singer featured in the single, as Nas plays the role of the 29-year-old’s love interest and we love their chemistry (especially the kiss at the end)!

The “Super Bass” rapper shared her excitement for the release to her more than 11 million followers today, tweeting, “#RightByMySideVideo premieres TODAY!!!! May 16th on BET, FUSE, MTV Jams, MTV Hits, and mtvU, @ 6:56pm EST! Vevo @ 7pm.”

Miss Minaj debuted the video for “Starships” in April from her sophomore album Pink Friday: Roman Reloaded and the eccentric clip features her partying on the beaches of Hawaii. Her newest release, however, depicts a much more romantic side of the colorful diva.

Watch below...