Christina Milian steps out with new boyfriend Matt Pokora

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