The couple show off their new romance in Los Angeles. Plus: Beyoncé, Britney, Paris and more

ROAD TO RECOVERY

Looking upbeat and healthy, Miss USA Tara Conner heads to a Manhattan office building on Thursday. The beauty queen, who spent a 31-day stint in rehab, admitted to PEOPLE that she had used cocaine and other hard drugs in the past: "I was an equal-opportunity [user] – I would try anything once."