Pjesma „Papa Don’t Preach” objavljena je 11. lipnja 1986. godine kao jedan od singlova koji su najavili album „True Blue”. Na Billboardovoj Hot 100 ljestvici ušla je 28. lipnja na 42. mjesto. Video je snimljen na Staten Islandu, u kojem su uz Madonnu glumili Alex McArthur i Danny Aiello. Madonna je za The New York Times izjavila da pjesma govori o djevojci koja želi zadržati trudnoću i da će se o njoj puno pričati. Izvršni direktor Planned Parenthooda u New Yorku, Alfred Morana, nazvao je pjesmu destruktivnom i optužio je da romantizira tinejdžersku trudnoću.