Osbourne steps out in New York City with a mystery man. Plus: Reese Witherspoon, Orlando Bloom and more

IN GOOD FORM

Gwyneth Paltrow struts her stuff in a form-fitting sheath while exiting London's May Fair Hotel Thursday.