Listen to Paper Doll online. Paper Doll is an English language song and is sung by The Mills Brother. Paper Doll, from the album Guateques de Nuestra Epoca, was released in the year 2011. The duration of the song is 2:52. Download English songs online from JioSaavn.