Paper Doll è uno standard jazz attribuito a Johnny S. Black come compositore e autore dei testi. Viene generalmente datato al 1915, ma la data di pubblicazione è indicata come 1922 in alcuni riferimenti e come 1930 in altri, con Edward B. Marks Music Corp. come editore. I Mills Brothers lo incisero per la Decca il 18 febbraio 1942, e uscì nel maggio di quell'anno come lato B di "I'll Be Around" di Alec Wilder. Ai fratelli la canzone non piaceva inizialmente, e alla pubblicazione vendette poco; una recensione di Billboard del 16 maggio 1942 fu tiepida. La sua ascesa fu lenta, ma l'incisione raggiunse il primo posto il 6 novembre 1943 e vi rimase per dodici settimane, fino al 22 gennaio 1944, rilanciando la carriera del gruppo. Il brano è incluso tra le Songs of the Century e tra i premiati della Grammy Hall of Fame. Tra le versioni successive si ricordano quelle di Ink Spots, Bing Crosby, Perez Prado, Frank Sinatra, Pat Boone e Michael Buble. Lena Horne la cantò nel film Two Girls and a Sailor (1944).
