A newly single Greene steps out with Kings of Leon's Jared Followill in N.Y.C. Plus: Katy Perry, Prince William and more

MORE THAN 'ENOUGH'

A flirty and fabulous Fergie looks white-hot as she premieres a new single, "Just Can't Get Enough," with her Black Eyed Peas bandmates Thursday on American Idol's live elimination show in L.A.