KCS Presse / Splash News 1 / 6
KCS Presse / Splash News 1 / 6

They may always have an "Empire State Of Mind," but are Jay Z and Beyonce opting for a change of scenery?

The power couple -- who have faced relationship and divorce rumors lately -- have apparently been house hunting in recent days near Elysee Palance in Paris, according to a report in the Daily Mail.

RELATED: Jay Z and Beyonce pack on the PDA at music festival

Of course, the duo have made no secret for their love of the French capital, especially considering their 2-year-old daughter, Blue Ivy, was conceived there, according to Jay Z's song "Glory."

RELATED: See Beyonce's bikini-clad cartwheel!

With their daughter in tow, Jay Z and Beyonce were seen leaving an estate near the Eiffel Tower on Thursday. The monument seemed to play a key role in their current stay in Paris, with mom and dad snapping several pictures of their little one at the tower.

RELATED: Beyonce calls Blue Ivy her 'biggest muse'

During their extended stay in Paris -- where they also shot their HBO special "On the Run" several months ago -- the family have been seen taking in the sights of not only Eiffel Tower, but they also attended a soccer game between Paris St. Germain F.C. and Barcelona. At the match, they were photographed chatting with soccer legend David Beckham and former French president Nicolas Sarkozy.

Sacré bleu!