Promoting his show Lilyhammer, Van Zandt explained to Fallon that his character on the show sings "My Kind of Town." So obviously, Van Zandt and Fallon did their own rendition of the classic.
Speaking of Sinatra covers, Bob Dylan is readying an entire album of Ol' Blue Eyes covers called Shadows in the Night, which will presumably be a lot weirder than this.
