Paper Doll es un estándar de jazz atribuido a Johnny S. Black como compositor y letrista. Generalmente se data en 1915, aunque su fecha de publicación figura como 1922 en algunas referencias y como 1930 en otras, con Edward B. Marks Music Corp. como editorial. The Mills Brothers la grabaron para Decca el 18 de febrero de 1942, y se publicó en mayo de ese año como cara B de "I'll Be Around", de Alec Wilder. Los hermanos no les gustaba la canción al principio, y se vendió poco en su lanzamiento; una reseña de Billboard del 16 de mayo de 1942 fue tibia. Su ascenso fue lento, pero la grabación llegó al número 1 el 6 de noviembre de 1943 y se mantuvo en la cima durante doce semanas, hasta el 22 de enero de 1944, lo que revivió la carrera del grupo. La canción figura entre las Songs of the Century y los incluidos en el Grammy Hall of Fame. Entre las versiones posteriores destacan las de Ink Spots, Bing Crosby, Perez Prado, Frank Sinatra, Pat Boone y Michael Buble. Lena Horne la cantó en la película Two Girls and a Sailor (1944).
