Knowles steps out with a new do and daughter Blue Ivy in N.Y.C. Plus: Heidi Klum, J.Lo, Josh Hutcherson, Khloé & Lamar and more

3 of 17

HEART BEAT

How sweet! Justin Bieber shows his fans some love during a concert for Australia's morning television show, Sunrise, in Sydney, on Wednesday.