I juli 1985 ble Madonnas tredje album utgitt. gikk rett inn på førsteplassen på listene. Det gjorde også singelen «Papa Don't Preach», en sang om temaene religion og forholdet mellom far og datter. Videoen til denne sangen vant MTV Video Vanguard-prisen. I 1987 la Madonna ut på sin første Europa-turné.