Shia LaBeouf was spotted heading into the Ed Sullivan Theater today, June 27, in NYC. Shia, who just returned from Berlin, will be a guest on tonight’s episode of The Late Show with David Let…