On the same day John Mayer is playing a concert in N.Y.C., Simpson rolls into town with pooch Daisy. Plus: Paris, Gwyneth, Taylor and more

COVER UP

Evangeline Lilly keeps herself under wraps as she arrives at The Late Show in New York on Tuesday. But once inside the Ed Sullivan Theater, the Lost star bared her famous buff bod in a gray minidress, much to the delight of host David Letterman and fellow Canadian, bandleader Paul Schaffer.