האלבום יצא ב-21 במרץ1989 בחסות חברת התקליטים Sire Records. ההתאחדות האמריקאית של יצרני התקליטים העניקה לו את התארים; אלבום זהב, אלבום פלטינה ופלטינה כפולה, ב-23 במאי1989. ב-16 ביולי1997 העניקה לו גם פלטינה X4, לאחר שמכר ארבעה מיליון עותקים בארצות הברית - מה שהפך אותה למוכרת התקליטים הטובה ביותר במדינה במקום השביעי. בסך-הכל, נמכרו ברחבי העולם יותר מחמישה עשר מיליון עותקים של האלבום.
"Like a Prayer" נחשב לאחד האלבומים הטובים ביותר שיצאו באותה תקופה. האלבום כולל בתוכו שירי פופ, דאנס, נשמה, רוק ואלמנטים של פאנק. עיתון הרולינג סטון כינה אותו כ"אלבום הטוב ביותר שאמן פופ יכול לעשות". האלבום הוקלט ב-1988 בשיתוף פעולה עם פטריק לאונרד, סטיבן בריי, ואף עם הזמר פרינס. באלבום ישנם שירים הנוגעים לחייה האישיים של מדונה: השיר שהוקלט עם פרינס באלבום, "Promise to Try", נחשב למרגשים ביותר שהיו למדונה, בו היא מדברת על מות אימה המוקדם. כאשר יצא האלבום, מדונה הקדישה אותו ל"אימי, שלימדה אותי להתפלל". בשיר "Till Death Do Us Part", היא מדברת על פרידה משון פן, ממנו התגרשה באותו זמן. לפני היציאה הרשמית של האלבום לשוק; פפסי (חברה לייצור משקאות), החליטה להשתמש בשיר כחלק מפרסומת למשקה הקל אותו פרסמו. בנוסף לכך, החברה לקחה גם חסות על מסע ההופעות שעשתה באותו זמן, "Blond Ambition World Tour". הפרסומת (שכללה בתוכה את השיר), שודרה פעמיים לפני שהשיר עצמו נוגן לראשונה ב-MTV. פפסי לא הייתה מודעת לכך שהקליפ מציג תוכן שנוי במחלוקת; בו מדונה עדה לרצח, ומציגה מקרים מעוררי מחלוקת לנוצריים: רוקדת בשדה צלבים בוערים באש, מנשקת קדושים נוצריים וחותכת סטיגמטה בסכין. קהילת הנוצרים הקתוליים זעמה ואיימה להחרים את פפסי על כך שלקחה חסות על השיר. לבסוף, החברה החליטה כי הסיכון שלקחה היה גדול מדי, והחליטה לבטל את החסות על מסע ההופעות, ולהוריד את הפרסומת שכללה את השיר "Till Death Do Us Part" (אף על פי שמדונה בכל זאת קיבלה את חמשת מיליון הדולרים שהובטחו לה בחוזה[1]). חרף הביקורות הנוקבות שעשה השיר בקרב הציבור, הוא זינק למקום הראשון ברשימת 100 החמים של בילבורד. האלבום עצמו, כשיצא עמד במקום האחד עשר במצעד המכירות בארצות הברית, ואחרי שלושה שבועות זינק אף הוא למקום הראשון, שם עמד במשך חודש. לעומתם, השיר "Oh Father" היה להכי פחות מצליח במכירות לשנת 1984 (אך עדיין הצליח להגיע למקום ה-20 ברשימת "20 החמים" של בילבורד).
על-פי טיים מגזין, "Like a Prayer" הוא אחד מ"100 האלבומים הטובים בכל הזמנים".
