Listen to Paper Doll online. Paper Doll is an English language song and is sung by The Mills Brothers. Paper Doll, from the album The Anthology: 1931 - 1968, was released in the year 1995. The duration of the song is 2:37. Download English songs online from JioSaavn.