Paper Doll is a jazz standard credited to Johnny S. Black as composer and lyricist. It is generally dated to 1915, though its publication date is given as 1922 in some references and as 1930 in others, with Edward B. Marks Music Corp. named as publisher. The Mills Brothers recorded it for Decca on 18 February 1942, and it was released in May that year as the B-side of Alec Wilder's "I'll Be Around". The brothers did not at first like the song, and it sold little on release; a Billboard review of 16 May 1942 was lukewarm. Its climb was slow, but the recording reached No. 1 on 6 November 1943 and held the top spot for twelve weeks, until 22 January 1944, reviving the group's career. The song is listed among the Songs of the Century and the Grammy Hall of Fame inductees. Later recordings include versions by the Ink Spots, Bing Crosby, Perez Prado, Frank Sinatra, Pat Boone and Michael Buble. Lena Horne sang it in the 1944 film Two Girls and a Sailor.