Paper Doll é um standard de jazz creditado a Johnny S. Black como compositor e letrista. É geralmente datado de 1915, embora a data de publicação seja indicada como 1922 em algumas referências e como 1930 em outras, com a Edward B. Marks Music Corp. como editora. Os Mills Brothers gravaram-na para a Decca em 18 de fevereiro de 1942, e foi lançada em maio desse ano como lado B de "I'll Be Around", de Alec Wilder. Os irmãos não gostavam da canção no início, e ela vendeu pouco no lançamento; uma crítica da Billboard de 16 de maio de 1942 foi morna. A sua ascensão foi lenta, mas a gravação alcançou o primeiro lugar em 6 de novembro de 1943 e manteve-se nele durante doze semanas, até 22 de janeiro de 1944, reavivando a carreira do grupo. A canção está incluída nas Songs of the Century e entre os premiados do Grammy Hall of Fame. Entre as versões posteriores destacam-se as de Ink Spots, Bing Crosby, Perez Prado, Frank Sinatra, Pat Boone e Michael Buble. Lena Horne cantou-a no filme Two Girls and a Sailor (1944).
