Pictures of Nicole Richie and Joel Madden Shopping at Colette in Paris

Nicole Richie and Joel Madden were hand in hand last night to shop at Paris's Collette boutique. They followed up the round of retail therapy by heading over to visit the historic Sacre Coeur church in the Montmarte district. Nicole traveled to Europe just a few days ago to meet up with Joel in France as he toured with Good Charlotte. Joel's brother Benji is already off in Ireland, where the band is scheduled to play their next string of shows, and Nicole suggested he seize the day by having Lucky Charms for breakfast. This is also a big day for Nicole with her House of Harlow and Winter Kate merchandise debuting on Gilt — the sale starts at 12 p.m. EST, and check out her inside take on what's up for grabs!