A diverse group of performers have recorded this jazz standard over the years, including The Mills Brothers, Willie Nelson, Frank Sinatra, Rita Reys, Dean Martin, Ray Price, Sammy Davis, Jr, Jerry Lee Lewis, Ann-Margret, Bob Wills, Piano Red, Billie Holiday, and Bill Haley & His Comets, a duet between Harry Connick, Jr. and Carmen McRae, Leon Redbone, and as recently as 2007 by Manteca Beat and by The Original Rabbit Foot Spasm Band in 2009. Television anchor Edwin Newman sang the song during his hosting of Saturday Night Live in 1984.