Applegate is a fan favorite outside The Late Show with David Letterman studio in New York City. Plus: Harrison & Calista, Nicole & Joel, Mary-Kate Olsen and more

STROLL WITH IT

After a romantic Hawaiian vacation, Paris Hilton and boyfriend Doug Reinhardt strike out for the afternoon Monday in Hollywood, reportedly dining at Chin Chin followed by bowling at Lucky Strike Lanes.