Jack White has recorded the theme song to Maya Rudolph and Martin Short's new variety show Maya and Marty, which debuts in America on Tuesday night (31May16).