Julia Roberts stopped by the Ed Sullivan Theatre in New York to be a guest on the Late Show with David Letterman and promote her new movie "Larry Crowne" (in theaters on july 1st 2011).