Paper Doll — джазовый стандарт, авторство музыки и слов которого приписывается Джонни С. Блэку. Обычно его датируют 1915 годом, однако дата публикации в одних источниках указана как 1922, в других как 1930; издателем значится Edward B. Marks Music Corp. The Mills Brothers записали песню для Decca 18 февраля 1942 года, а в мае того же года она вышла как сторона Б песни «I'll Be Around» Алека Уайлдера. Поначалу братьям песня не нравилась, и при выходе она продавалась плохо; рецензия Billboard от 16 мая 1942 года была сдержанной. Популярность росла медленно, но запись достигла первого места 6 ноября 1943 года и держалась на нём двенадцать недель, до 22 января 1944 года, что возродило карьеру группы. Песня включена в списки Songs of the Century и в число произведений Grammy Hall of Fame. Среди более поздних исполнений — версии Ink Spots, Бинга Кросби, Перес Прадо, Фрэнка Синатры, Пэта Бунна и Майкла Бublé. Лена Хорн исполнила её в фильме «Two Girls and a Sailor» (1944).