Madonna sightsees in Paris with her 25-year-old boyfriend

Madonna and her boy toy. (FilmMagic)Madonna packed on the love in the world's most romantic city, Paris, on Wednesday while she and her boyfriend of nearly two years, French break dancer Brahim Zaibat, strolled arm-in-arm around the Place de la Concorde and even made a stop in the Notre Dame Cathedral. How did they get around town? A pedicab, of course. The Material Girl, 53, and Zaibat, 25, were photographed all bundled up while riding in the back of a cycle rickshaw.

Although the two were alone while sightseeing, they had some company on their trip: Madonna's children. Three of her four kids — Lourdes, 15, Rocco, 11, and Mercy, 5 — were seen exiting their Hotel Ritz (David, 6, whom Madonna shares custody of with ex-husband Guy Ritchie, was not photographed and it's unclear if he was with his siblings). Lourdes also debuted a new hairstyle: bleached tips on her brunette hair. Madonna's children have been traveling with her during her MDNA tour, which hits Paris on Saturday.

Last month, the teen tweeted a photo of herself in her mother's infamous cone bra from her "Blonde Ambition" days, which Madonna resurrects for her current tour. The pic, which showed Lourdes cupping the bra top and sticking out her tongue backstage, has since been removed from Twitter. "What I have done this time is a nod to the conical bra corset of the Blonde Ambition tour but reinterpreted in 3-D, in patent leather on the outside with metallic leather on the inside," designer Jean Paul Gaultier told Women's Wear Daily. "It's all about masculine and feminine, Madonna and Jean Paul Gaultier classics reinterpreted for 2012. I love Madonna. She is the only woman I have asked to marry me. She refused, of course."