The singer works it for the camera outside David Letterman's late-night chatfest; Plus, Tom Cruise, Jamie Foxx, Brad Pitt and more

ON THE RUN

Mary-Kate Olsen makes a frozen-yogurt run in Los Angeles on Wednesday. The actress will make the cross-country jaunt later this month to begin her first year at New York University.