После выхода дебютного альбома Мадонна решила, что следующая работа должна звучать по-другому и ей нужен новый продюсер. Изначально лейбл отказал ей в этом, и она обрушилась на них с критикой через СМИ. Впоследствии ей были вынуждены уступить и началась работа с Нилом Роджерсом, легендарным продюсером из Chic. Роджерс был главным продюсером альбома Let 's Dance Дэвида Боуи, в то время, одного из самых любимых альбомов Мадонны. Несмотря на первичное сопротивление, это сотрудничество стало поворотным моментом в карьере Мадонны. Гениальность Роджерса помогла Мадонне придать «Like a Virgin» свежее, смелое звучание. Альбом записывался в нью-йоркской студии Power Station в апреле 1984 года, и Мадонна присутствовала практически на всех сессиях, хотя вокал был отписан отдельно и этого не требовалось. После прослушивания итоговой версии Мадонна лишь добавила на коробке с записью фразу «Bass up», по совету своего менеджера Фредди ДеМанна добавить басов. Одна из самых культовых песен Мадонны – з