Альбом вышел в июле 1983 года и в число хитов сразу не попал, поскольку большинство критиков сочли его посредственной подборкой мелодий в стиле диско. Не обескураженная этим, Мадонна в одиночку начала компанию за признание диска по всей стране. Своими сексуально заряженными танцевальными программами в лучших нью-йоркских дискотеках она смогла привлечь к альбому внимание тех, чье мнение имело вес в музыкальном мире. В течение последующих пяти месяцев основная композиция альбома «Праздник» — ее гоняли по радио и на дискотеках — поднималась вверх в таблицах популярности. В начале 1984 года еще две композиции из альбома — «Счастливая звезда» и «Граница» ('Border') Регги Лукаса — вошли в десятку лучших. Столь же важным для Мадонны был прорыв на Эм-ти-ви. Видеоклипы «Каждого» и «Праздника», как и предполагали работники «Уорнер», пользовались успехом в клубах, но и для телезрителей, привыкших к длинноногим блондинкам и головокружительным акробатическим трюкам «Ван Хэлен», они были слишком танцевальными. В доказательство приверженности компании своей новой звезде Стейн дал добро на суперсовременную съемку видеоклипа «Горение». Использование лазеров и других специальных приемов дало сюрреалистический эффект с оттенком садомазохизма. Большую часть клипа Мадонна с массивной цепью, все туже сжимающей ее белую шею, зазывно извивается посреди шоссе, а на нее наезжает блондин решительного вида в голубом автомобиле. На фоне всего этого звучат нарочито смиренные слова песни: «Другие — нет, а я готова на все. Я уж не та, у меня нет стыда». Впрочем, в заключительной сцене блондин куда-то исчезает, а на водительском месте с торжествующим видом восседает уже Мадонна. Выставив их личный конфликт на всеобщее обозрение — характерная особенность Мадонны к своему искусству, — она избавилась от своего любовника Кени Комптона, с которым то сходилась, то расходилась, точно так же, как и от блондина за рулем. В жизни, как и на видеоклипах, она явно стремилась в конечном итоге оказаться за рулем и управлять их бурными отношениями.
Теперь, когда был заложен фундамент, фирма щедро субсидировала съемки видеоклипа «Граница», оказавшегося первым клипом Мадонны, долго продержавшиеся на Эм-ти-ви, что было крайне важно для ее карьеры. Здесь она мечется между властным юным латиноамериканцем и фотографом мод среднего возраста, который подобрал ее на улице и взял в фотомодели. Вся история, искусно отснята в черно-белом и цветном изображении (кадры с участием зажиточного фотографа — черон-белые, уличные сцены с молодым латиноамериканцем — цветные), приходит к неизбежному концу: размалевав студию и дорогой спортивный автомобиль фотографа краской из баллончика, Мадонна возвращается в объятия своего жгучего латиноза в футболке. Следующий видеоклип, «Счастливая звезда», позволил зрителям Эм-ти-ви как следует разглядеть Мадонну во время выступления на сцене. Ее оголенный живот, экстравагантные обноски и сексуальная походка резко выделялись на фоне прилизанного, высокотехнического стиля прочих клипов. «Ее образ в этом клипе — моих рук дело, — говорит Эрика Белл, которая тоже снялась там в качестве одной из двух танцовщиц на заднем плане. — В „Счастливой звезде“ мне принадлежит каждый стежок на ее наряде — от стянутых в узел волос до чулок и обуви; все, что вы видите, — мое. Я даже надорвала ее майку именно так, чтобы хорошо был виден пупок». Постепенно вырисовывалась мода «под Мадонну», которой вскоре суждено было охватить всю Америку: кружевные перчатки без пальцев, рваная одежда, дополненная резиновыми браслетами, болтающимися серьгами в форме крестов и огромными распятиями, созданными по эскизам ее наперсницы и как бы второй матери Мариполь. Одна из ее курток была украшена узором по Эскизу Кано и надписью «WEBO GALS». «Webo», как с нескрываемой гордостью объясняла Мадонна, "в переводе с испанского означает «охмурительный». (Позже Мадонна назовет свое музыкальное издательство «Webo Girl Inc.»)
