We spotted the Golden Globe-nominated Canadian actress Ellen Page and the Mayor of New York City Michael Bloomberg arriving at the Ed Sullivan theater for the "Late Show with David Letterman", in New York City on Thursday January 3, 2008.