Nicki Minaj and Meek Mill, better known to fans as “Omeeka” took their romance to Europe as Queen Minajesty shut down her second sold-out night in a row at the Zénith de Paris.

Fresh from his own homecoming show at the Wells Fargo Arena in Philadelphia, Mill surprised his Parisian fans when Nicki brought him out onto the stage on Thursday (March 26). Meek, who didn’t take the spotlight from his Queen for too long, performed a brief set, which included his hits “Intro (Dreams & Nightmares)” and “Ima Boss."

Nicki was excited to reunite with her man since she's been away on her European tour with Trey Songz. She and Meek cuddled up backstage and she shared a few of the images on Instagram, including herself in a revealing sheer number while straddling and snuggling up to the Philly rhymer.

After the concert, the newest it couple in hip-hop made it a date night and took in the sites. They were spotted at the Eiffel Tower enjoying the view while taking photos under the Paris night sky.

It looks like the romantic vibes of Paris are rubbing off on the twosome. Meek will be joining his boo this summer for the U.S. leg of her tour along with Dej Loaf, Rae Sreemurd and Tinashe.

Watch Omeeka take the stage together below.

See 10 Bootylicious Beauties