Paper Doll est un standard de jazz attribué à Johnny S. Black en tant que compositeur et parolier. Il est généralement daté de 1915, mais sa date de publication est donnée comme 1922 dans certaines références et comme 1930 dans d'autres, l'éditeur étant Edward B. Marks Music Corp. Les Mills Brothers l'ont enregistré pour Decca le 18 février 1942, et il est sorti en mai de la même année en face B de « I'll Be Around » d'Alec Wilder. Les frères n'aimaient pas d'abord la chanson, et elle s'est peu vendue à sa sortie ; une critique de Billboard du 16 mai 1942 était tiède. Sa progression fut lente, mais l'enregistrement atteignit la première place le 6 novembre 1943 et s'y maintint pendant douze semaines, jusqu'au 22 janvier 1944, relançant la carrière du groupe. Le morceau figure parmi les Songs of the Century et les lauréats du Grammy Hall of Fame. Parmi les versions ultérieures, on compte celles des Ink Spots, de Bing Crosby, de Perez Prado, de Frank Sinatra, de Pat Boone et de Michael Buble. Lena Horne l'a chantée dans le film Two Girls and a Sailor (1944).
