Nicki Minaj unleashes a brand new music video for her Chris Brown-assisted single, “Right By My Side,” the latest off Pink Friday: Roman Reloaded.

While Chris Brown performs alongside Nicki in the Benny Boom-directed clip, the romantic clip tells the story of a romance and it’s … Nas, who plays her on-screen love interest. The female hip-hop star spits about her crazy attraction for Nas on the song, while they spend time together, do some shopping and share intimate moments together.

Pink Friday: Roman Reloaded is out now. Order it at Amazon.com.