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

10 of 18

RUMOR HAS IT…

Meanwhile Pompeo's Grey's Anatomy costar, a newly engaged Katherine Heigl (to musician boyfriend Josh Kelley), is having a ball during her shopping trip Saturday along Los Angeles's Ventura Boulevard.