Listen to Papa Don't Preach online. Papa Don't Preach is an English language song and is sung by Kids Music All-Stars. Papa Don't Preach, from the album Kids Party Songs, was released in the year 2006. The duration of the song is 3:24. Download English songs online from JioSaavn.