W 1990 roku ukazała się kompilacja największych przebojów artystki, The Immaculate Collection, na której znalazła się zedytowana wersja remiksu PettiBone’a. Później utwór uwzględniono również na składance Celebration z 2009.
Fotograf Herb Ritts został wybrany przez Madonnę do wykonania okładki albumu Like a Prayer. Piosenkarka postanowiła, że jakieś zdjęcie z sesji zostanie wykorzystane na okładce tytułowego singla. Początkowo miała to być rozmyta fotografia Madonny wydmuchującej dym na własną twarz i trzymającej papierosa w lewej dłoni. Później piosenkarka uznała, że jedno ze zdjęć wykonanych na planie teledysku jest tak piękne, że to ono znajdzie się na okładce „Like a Prayer”. Tylko na okładce dwunastocalowego singla znalazł się obrazek autorstwa brata artystki, Christophera Ciccone, przedstawiający klasyczną katolicką Madonnę z aureolą objętą cierniową winoroślą, przy której kwitnie kwiat. Nad jej głową znajdują się litery MLVC, które są skrótami od pełnego nazwiska piosenkarki: Madonna Louise Veronice Ciccone. Poniżej widać odpadającą z całego napisu literę P, pierwszą w nazwisku Seana Penna, z którym artystka rozwiodła się niedługo przed premierą piosenki. Madonna nie chciała wykorzystać dzieła brata, które mogłoby zwrócić niepotrzebną uwagę mediów.