Leonard wysłał piosenkę Billowi Bottrellowi, który ją zmiksował. Zaraz przed zakończeniem prac nad utworem Leonard uznał, że bongosy i latynoskie perkusje wykluczają się z chórem, dlatego postanowił zrezygnować z tych pierwszych. Ponadto, na samym początku piosenki wykorzystano krótkie intro gitarowe zagrane przez Prince’a, które ten nagrał w swoim studiu w Paisley Park w Minneapolis i wysłał Madonnie. Na własną prośbę nie został jednak wymieniony w spisie twórców. W 2014 roku Leonard wyznał w wywiadzie dla magazynu „Billboard”, iż nie jest pewien, czy w piosence nie wykorzystano innych partii gitarowych Prince’a. Cały proces powstania „Like a Prayer” odbył się pod koniec 1988 roku.

Wydanie i oprawa graficzna 3 marca w radiu i 6 marca 1989 w sklepach „Like a Prayer” został wydany przez Sire Records na pierwszym singlu zapowiadającym album pod tym samym tytułem. Wydawnictwo ukazało się w różnych formatach: jako kaseta magnetofonowa, płyta kompaktowa (CD) oraz siedmio- i dwunastocalowa płyta gramofonowa. Znalazły się na nich różne wersje i remiksy piosenki. Ponadto stroną B singla był utwór „Act of Contrition” także pochodzący z albumu Like a Prayer. Na dwunastocalowym winylu zamieszczono taneczny remiks autorstwa Shepa PettiBone’a.