Мадонна записала свой первый альбом на студии "Warner". Он вышел в июле 1983 года с песнями, большинство из которых она написала в предшествующие несколько лет, например: "Праздник", "Счастливая звезда" и "Граница". Последняя из них попала в список лучших и стала хитом номер один весной 1984 года. Журнал "Rolling Stone" назвал ее второй в списке лучших дебютантов 1984 года после Синди Лаупер. В 1985 году "Rolling Stone" назвал ее второй после Тины Тернер по нескольким категориям: лучшая певица, самая сексуальная и лучше всех одевающаяся женщина.

Второй альбом Мадонны, "Подобная девственнице" (1984), и музыкальный видеоклин под тем же названием катапультировали ее в центр внимания и в одночасье превратили ее в поп-икону. Ее хиты "Подобная девственнице", "Прикосновение" и "Материальная девушка" лидировали среди записей и радиопередач в конце 1984 - начале-1985 годов. Клип "Материальная девушка" был пародией на песню "Бриллианты - лучшие друзья девушки", исполненную группой "Gentlemen Prefer Blondes". Здесь она впервые откровенно идентифицировала себя со своим идолом и героиней Мэрилин Монро. Этот клип и запись обеспечили ей национальное признание как "белокурой шлюшки с надувными шариками". Феминистки открыто осудили ее, утверждая, что она зарабатывает деньги на видео, выставляя напоказ свою бесстыдную сексуальность.

В это время Мадонна все больше приобретала репутацию человека, то и дело меняющего менеджеров, продюсеров, друзей и использующего всех, кто только мог помочь в продвижении ее карьеры. Большинство из этих людей имели разные мнения о Мадонне как о личности. Однако у Мадонны был неунывающий характер, который мы часто находим у прагматически ориентированных мечтателей. Сама она так отвечала на эти обвинения: "Из всех мужчин, с которыми я связывалась, чтобы добраться до вершины, каждый хотел бы получить меня обратно, потому что они все еще любят меня, а я люблю их".