A newly brunette Spears steps out in Hollywood with a music man. Plus: Courteney & Jen, Tom & Katie and more

LET'S GO EUROPE

Meanwhile girlfriend Cameron Diaz spends the season on the road as she continues plugging her romantic comedy The Holiday in Hamburg, Germany, on Friday.