It is deeply strange to see Paul Shaffer performing music on a late-night show that isn’t David Letterman’s Late Show, and it’s even stranger, perhaps, to see him sing the words “Netflix and chill.” But both things happened last night. Shaffer, Letterman’s old bandleader, and his World’s Most Dangerous Band have a new album coming out, and they performed a few of its songs in medley form on Letterman disciple Jimmy Kimmel’s show last night. Lewis came out to sing her lovely cover of the McCoys’ “Sorrow,” a song that David Bowie tried out on his 1973 covers collection Pin Ups. And ’90s-vintage pop-dancehall star Shaggy followed her, helping Shaffer attempt calypso. It was really something. Watch the whiplash-inducing performance below.

The self-titled album from Paul Shaffer & The World’s Most Dangerous Band is out 3/17 on Sire.