Taylor Swift performs on stage during the Sound Relief concert in Sydney

Barry Gibb and Olivia Newton John at Sound Relief in Sydney

Rihanna celebrates her birthday with Jay Z, Beyonce and Brandy

Newlyweds Tom Brady and Gisele Bundchen arrive in Brazil for the start of their honeymoon

Fergie proudly shows off her new hair color as she conducts business in Midtown Manhattan

Victoria Beckham Leaving Scotts restaurant after dining in London with Kate Beckinstale

Heidi Montang and Spencer Pratt shop together

Brandy checks out of her Midtown Manhattan hotel carrying a Louis Vuitton handbag

Katy Perry signs autographs

Sam Elliott in Malibu