Першы сінгл — Everybody

Розенблатт, Кеймbнс і Мадона накідалі пункты кантракту на стандартным жоўтым бланку. Па ўмовах кантракту Мадона атрымлівала аванс у 5000 даляраў, а за кожную напісаную песню — ганарар і поплатак за публікацыю ў памеры 1000 даляраў. У патэнцыйных магчымасцях сваёй знаходкі прэзідэнт «Уорнер Сір» Сеймур Стайн і Розенблатт, мабыць, былі ўпэўненыя, але не настолькі, каб пайсці ва-банк і выпусціць адразу альбом. Розенблатт распрацаваў план раскруткіМадоны праз выпуск танцавальных сінглаў.

Першым сінглам павінна была стаць больш за ўсё спадабаўшаяся Стейну песня «Ain’t No Big Deal» з дэманстрацыйнай касеты, на зваротным баку «Everybody». Прадзюсарам для працы над першай пласцінкай Мадоны стаў Марк Кеймінс.

Вынікам іх двухтыднёвай працы стаў сінгл, які, па іх перакананню, павінен быў у імгненне вока ўзнесці яе ў лік лепшых сарака выканаўцаў. Але, праслухаўшы тое, што яна лічыла стоадсоткавым хітом, Розенблатт засумаваў. «Ain’t No Big Deal» такой і апынулася. Часу на перазапіс не было, яны ўзялі і змясцілі «Everybody» на абедзва боку сінгла. На вокладку сінгла вырашылі не змяшчаць фатаграфію Мадоны, бо многія, слухаючы яе песні, думалі, што яна негрыцянка. Такім чынам можна было выйграць вялікую аўдыторыю. Неардынарнае рашэнне Розенблатта акупілася . У лічаныя тыдні «Everybody» узнялася ў верхнія радкі табліц папулярнасці танцавальнай музыкі.

Фірма была настолькі задаволеная няўхільным пасоўваннем кампазіцыі «Everybody» у верхнія радкі табліц танцавальных хітоў і запальнымі выступамі Мадоны ў «Данстерыи», што вырашыла запісаць яе на відэа, праўда, з абмоўкамі. Розенблатт і шэф «Сір» Сеймур Стейн сышліся на тым, што відэакліп трэба арыентаваць не на масавую аўдыторыю, а непасрэдна на наведвальнікаў танцавальных клубаў па ўсёй краіне. Што да выдаткаў, то з мільёнаў «Уорнер» яны вылучылі на першы відэакліп Мадоны нікчэмную суму ў 1500 даляраў, што складала меней аднаго адсотка асігнаванняў на відэаздымкі Майкла Джэксана, Прынца, Дюран-Дюран, Лайонэла Рычы, «Поліс» або іншых зорак таго часу. Каб першы відэакліп Мадоны быў зняты па графіку і ў межах адпушчаных сродкаў, яны абралі ў прадзюсары Эда Стейнберга, прэзідэнта кампаніі «Рок Амерыка» і пастаўшчыка відэакліпаў для сотняў клубаў ад узбярэжжа да ўзбярэжжа. Ён ужо быў трохі знаком з Мадонай. Разрэкламаваная кліпам, кампазіцыя «Everybody» узляцела на 3 месца ў табліцах танцавальных хітоў, а потым перавандравала на 107 месца ў галоўным чарце часопіса «Білборд».