Paper Doll ist ein Jazzstandard, der Johnny S. Black als Komponist und Texter zugeschrieben wird. Er wird allgemein auf 1915 datiert, doch das Erscheinungsdatum wird in manchen Quellen mit 1922, in anderen mit 1930 angegeben, Verlag war Edward B. Marks Music Corp. Die Mills Brothers nahmen den Titel am 18. Februar 1942 für Decca auf, und er erschien im Mai desselben Jahres als B-Seite von Alec Wilders "I'll Be Around". Den Brüdern gefiel der Song zunächst nicht, und er verkaufte sich bei Erscheinen nur wenig; eine Besprechung in Billboard vom 16. Mai 1942 fiel lauwarm aus. Der Aufstieg verlief langsam, doch die Aufnahme erreichte am 6. November 1943 Platz 1 und hielt sich zwölf Wochen lang bis zum 22. Januar 1944 an der Spitze, was die Karriere der Gruppe wiederbelebte. Der Song wird unter den Songs of the Century und den Aufnahmen der Grammy Hall of Fame geführt. Spätere Versionen stammen unter anderem von den Ink Spots, Bing Crosby, Perez Prado, Frank Sinatra, Pat Boone und Michael Buble. Lena Horne sang ihn im Film Two Girls and a Sailor (1944).
