Nellie McKay has paired her songs with whimsical videos before, as she did for her cover of The Beatles’ “If I Fell,” from her 2015 album...