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.