The former The Late Show bandleader recruited the Ghostbusters star for the track on his new Paul Shaffer & the World's Most Dangerous Band album and the two friends got animated for the song's video, in which their cartoon characters walk around a New York neighbourhood.

It's the first time the pair has teamed up since Shaffer served as musical director for the actor's A Very Murray Christmas Netflix special in 2015.

The new album - Shaffer's first since 1993's The World's Most Dangerous Party - also features contributions from Jenny Lewis and Darius Rucker, among others, according to RollingStone.com.