English actor Sacha Baron Cohen emerged from “The Late Show with David Letterman” in character as Bruno, the title of his latest movie in New York City, New York.