City of love! Christina Milian links arms with new boyfriend Matt Pokora as they enjoy romantic getaway to his native France

They were first spotted together in St Tropez over the summer.

And it appears things are going swimmingly between Christina Milian and her new man Matt Pokora as the couple were spotted in Paris this week.

The duo stepped out for a shopping trip on Tuesday, the singer linking arms with the Frenchman as they strolled together.

New love: Christina Milian was spotted linking arms with new beau Matt Pokora in Paris on Tuesday

New love: Christina Milian was spotted linking arms with new beau Matt Pokora in Paris on Tuesday

Do the disco in Louboutin like Christina Milian

Christina Milian stepped out into the streets of Paris wearing a rocker chic ensemble. The singer wore a leather jacket over a graphic tee with jeans. To accessorize, Milian opted for silver jewelry and knock out glitter boots.

What's an appearance without a little French glam? Christina hit the nail on the head in these Christian Louboutin 'Moulamax' boots. These disco ball shoes may capture anyone's eyes, but the red sole is a dead giveaway.

These exact shoes are available at Saks Fifth Ave (right) for $945. If you're dying to try the look, might we suggest a red leather mini for a night out, or sheer tights and a simple little black dress for the day?

If the price tag has you running, be sure to first check out our edit below to get the look for less!

* PRICES MAY NOT BE AS ADVERTISED

Christina, 36, rocked skinny jeans with leather patches and a cropped biker jacket over a graphic print t-shirt. 

Some Louboutin ankle boots completed the look as well as some silver hoop earrings and matching dainty necklaces. 

The duo were first spotted cosying up together at the VIP room in St Tropez at the beginning of August.

Matt is widely known in France, as M. Pokora.

Cool chick: The couple went shopping together with Milian, 36, wearing a cropped leather jacket and tight jeans

Cool chick: The couple went shopping together with Milian, 36, wearing a cropped leather jacket and tight jeans

He has sold more than 3.5 million records in France alone and in 2016, he became a coach for The Voice Kids France and The Voice: la plus belle voix.

The handsome musician is currently a judge on the county's installment of The Voice, and also won their version of Dancing With the Stars in 2011.  

Last October, he released his seventh album, My Way, which hit number one on the French charts during its first week.

Matt has sold more than 3.5 million records in France alone and in 2016, he became a coach for The Voice Kids France and The Voice: la plus belle voix

Matt has sold more than 3.5 million records in France alone and in 2016, he became a coach for The Voice Kids France and The Voice: la plus belle voix

In 2010 the singer's marriage to Grammy-winning producer The-Dream ended after just 10 months, five months after the pair welcomed their first child, Violet Madison Nash.

The split was announced after photos surfaced of The-Dream - real name, Terius Hagert Youngdell Nash - holidaying with a mystery brunette.

The pair married in Las Vegas in September 2009 just weeks before announcing her pregnancy. They now share custody of seven-year-old Violet.

She also had a high-profile two year romance with Mariah Carey's now-husband Nick Cannon, but it ended in 2005 after she accused him of cheating on her. 

Vision in white: Christina looked stunning in this photo she shared earlier this week writing: 'Feeling good on Wednesday'

Vision in white: Christina looked stunning in this photo she shared earlier this week writing: 'Feeling good on Wednesday'

 

 

The comments below have not been moderated.

The views expressed in the contents above are those of our users and do not necessarily reflect the views of MailOnline.

What's This?

By posting your comment you agree to our house rules.