Seth Rogen headed into the Ed Sullivan Theater for an appearance on Late Show With David Letterman to promote his new Barbra Streisand road trip comedy The Guilt Trip.