They were aboriginal spotted calm in St Tropez over the summer.
And it appears things are activity swimmingly amid Christina Milian and her new man Matt Pokora as the brace were spotted in Paris this week.
The duo stepped out for a arcade cruise on Tuesday, the accompanist bond accoutrements with the Frenchman as they strolled together.
New love: Christina Milian was spotted bond accoutrements with new beau Matt Pokora in Paris on Tuesday
Christina, 36, rocked angular jeans with covering patches and a circumscribed biker anorak over a clear book t-shirt.
Some Louboutin abate boots completed the attending as able-bodied as some argent bandage earrings and analogous airy necklaces.
The duo were aboriginal spotted cosying up calm at the VIP allowance in St Tropez at the alpha of August.
Matt is broadly accepted in France, as M. Pokora.
Cool chick: The brace went arcade calm with Milian, 36, cutting a circumscribed covering anorak and bound jeans
He has awash added than 3.5 actor annal in France abandoned and in 2016, he became a drillmaster for The Voice Kids France and The Voice: la additional belle voix.
The handsome artist is currently a adjudicator on the county's chapter of The Voice, and additionally won their adaptation of Dancing With the Stars in 2011.
Last October, he appear his seventh album, My Way, which hit cardinal one on the French archive during its aboriginal week.
Matt has sold more than 3.5 actor annal in France abandoned and in 2016, he became a drillmaster for The Voice Kids France and The Voice: la additional belle voix
In 2010 the singer's alliance to Grammy-winning ambassador The-Dream concluded afterwards aloof 10 months, bristles months afterwards the brace accustomed their aboriginal child, Violet Madison Nash.
The breach was appear afterwards photos alike of The-Dream - absolute name, Terius Hagert Youngdell Nash - holidaying with a abstruseness brunette.
The brace affiliated in Las Vegas in September 2009 aloof weeks afore announcement her pregnancy. They now allotment aegis of seven-year-old Violet.
She additionally had a high-profile two year affair with Mariah Carey's now-husband Nick Cannon, but it concluded in 2005 afterwards she accused him of cheating on her.
Vision in white: Christina looked beauteous in this photo she aggregate beforehand this anniversary writing: 'Feeling acceptable on Wednesday'