Watch Sting and His Broadway Cast Sing “Every Little Thing She Does Is Magic” on the Street

When Sting and the cast of his new musical The Last Ship broke into song on the streets of New York last weekend, the cheering crowd seemed to agree that everything they do is magic.

The group — featuring the man himself — performed a rowdy version of The Police’s 1981 hit, “Every Little Thing She Does Is Magic”

The performers were singing as part of the Saturday Night Scream, a tradition on 52nd Street in New York City where the casts at the August Wilson Theater and the Neil Simon Theater, directly across the street from each other, yell and sing outside five minutes before their Saturday night shows.

Sting’s The Last Ship opened this month (read TIME’s review of the show here). By the looks of this video, the cast is excited to be the new kids on the block.