The newly brunette singer performed "Mannequin," shaking her toned figure next to her backup dancers.

Check out video of Spears performing "Mannequin" in Paris here.

Meanwhile, ex-hubby Kevin Federline was spotted chowing down on a cool treat with sons Jayden James and Sean Preston. We guess the diet isn't going so well.

What did you think about her new song? Leave your opinion in the comments section.