By Dylan Kickham
Updated February 18, 2016 at 08:16 PM EST

Apparently, Justin Bieber’s “Sorry” would be just as big of a hit in the ’60s Motown scene as it is today, at least when it’s in the capable hands of Postmodern Jukebox. Scott Bradlee’s YouTube group known for retro-fying modern hit songs into viral success turned Bieber’s hit into a jazzy new jam with help from Broadway star Shoshana Bean.

In their new video uploaded Thursday, the group gets gussied up and gives “Sorry” a soulful cover. Backed by a jaunty piano, sax, guitar, drums, and two male back-ups, Bean channels the full, old-school voice of jazz singers like Ella Fitzgerald and Amy Winehouse.

The new video comes the same day Postmodern Jukebox releases their new album, PMJ and Chill. “Sorry” is the first track on the collection.