Pracownicy wytwórni Warner Bros. Records znajdowali dla Madonny piosenki innych autorów. Jedną z nich była „Like a Virgin”, którą napisali i . , pracownik działu A&R w Warner Bros., uznał, że będzie idealna dla Madonny. Artystka początkowo oceniła ją negatywnie, jako „głupią i niedorzeczną”, ale z czasem zmieniła zdanie, dodatkowo przekonał ją prowokacyjny i dwuznaczny tytuł („jak dziewica”). Rodgers uznał ją za głupią i dziwną, ponadto uważał, że tytuł nie jest „ponadczasową frazą”. Cztery dni po usłyszeniu jej po raz pierwszy przeprosił Madonnę, przyznając, że piosenka utkwiła mu w głowie i powinni ją nagrać. Kolejnym utworem, który Ostin zaprezentował Madonnie i Rodgersowi, był „Material Girl” autorstwa i . W 2009 roku Madonna wspominała: „Podobały mi się obie te piosenki, bo były ironiczne i prowokacyjne jednocześnie, ale też niepodobne do mnie. Nie jestem materialistką [„material girl”] i na pewno nie byłam dziewicą, a swoją drogą, co to znaczy być jak dziewica? Podobała mi się ta gra słów, wydawały mi się sprytne. Są takie geekowe, że aż fajne”.