Crow and her new beau stay color-coordinated in N.Y.C. Plus: Kristen Stewart, Reese Witherspoon, Pippa Middleton and more

RAINBOW BRIGHT

A colorful Lady Gaga works her new green do while exiting Nevermind nightclub in Sydney, Australia, where the singer took the stage in a surprise performance on Monday.