“It’s really terrific,” Sondheim said of the film. “Everybody go. You’ll really have a good time. And for those of you who know the show, there’s going to be some real surprises.” Sondheim said that’s because of Pulitzer Prize-winner Tony Kushner, who has received two screenplay Oscar nominations for adapting the Spielberg films “Munich” and “Lincoln.”

Sondheim said Kushner “has done some really imaginative and surprising things with the way the songs are used in the story, and the whole thing has real sparkle to it and real energy, and it feels fresh. It’s really first-grade, and movie musicals are hard to do and this one, Spielberg and Kushner really, really nailed it.” That’s definitely telling a different story than the one Sondheim shared about the original “West Side Story” movie directed by Robert Wise. The composer wasn’t too keen on that iteration, which won a whopping 10 Academy Awards including Best Picture. During a National Theatre Q&A in 2016 (via AV Club), Sondheim said, “I don’t think ‘West Side Story’’s a good movie at all because it’s not a movie. It’s a photograph of a stage. When I see a gang of juvenile delinquents dancing down a real street, Broadway, in color-coordinated sneakers, with color-coordinated wash on the line behind them, I’m not scared.” Spielberg’s reimagining of the beloved musical stars Ansel Elgort (Tony); Rachel Zegler (María); Ariana DeBose (Anita); David Alvarez (Bernardo); Mike Faist (Riff); Josh Andrés Rivera (Chino); Ana Isabelle (Rosalía); Corey Stoll (Lieutenant Schrank); Brian d’Arcy James (Officer Krupke); and Rita Moreno (as Valentina, who owns the corner store in which Tony works). Moreno — one of only three artists to be honored with Academy, Emmy, GRAMMY, Tony, and Peabody Awards — also serves as one of the film’s executive producers. Watch the Colbert clip below.

Sign Up: Stay on top of the latest breaking film and TV news! Sign up for our Email Newsletters here.