Mary הוא אלבומה הרביעי של הזמרת מרי ג'יי בלייג', אשר יצא ב-17 באוגוסט1999 על ידי MCA רקורדס. האלבום הגיע למקום השני בארצות הברית בשבוע הבכורה שלו וזה היה מיקום השיא שלו. הוא מכר 239 אלף עותקים בשבוע הראשון ליציאתו במדינה ובילה 57 שבועות במצעד. בסך הכל נכון הליום מכירותיו במדינה עומדות על 2.1 מיליון עותקים ובכך זכאי למעמד פלטינה כפולה. מתוך האלבום יצאו 5 סינגלים ביניהם השיר "As" שהוא גרסת כיסוי לשיר של סטיבי וונדר. עם יציאתו האלבום קיבל ביקורות חיוביות מהמבקרים.
מגזין "Spin" דירג את האלבום במקום ה-15 ברשימת האלבומים הטובים ביותר לאותה שנה.
היא הייתה מועמדת לשני פרסי EMA על השיר "As" בקטגוריות "הקליפ הטוב ביותר" ו-"השיר הטוב ביותר".
היא הייתה מועמדת לפרס "Brit" בקטגוריית "האלבום הבין לאומי הנשי של השנה".
היא הייתה מועמדת ל-3 פרסי גראמי בקטגוריות: "הביצוע הווקאלי הטוב ביותר בשיר R&B נשי" (על השיר "All That I Can Say"), "הביצוע הווקאלי הטוב ביותר בדואט או קבוצה בשיר R&B" (על השיר "Don't Waste Your Time" עם ארית'ה פרנקלין) ו"אלבום ה-R&B הטוב ביותר".
היא הייתה מועמדת לפרס בטקס פרסי הנשמה על השיר "Your Child" בקטגוריית "שיר ה-R&B/נשמה הטוב בותר" ב-2001 ושנה לפניי זה היא זכתה באותו הטקס בפרס "אלבום ה-R&B/נשמה הטוב ביותר", "האלבום הנשי הטוב ביותר" ואף הייתה מועמדת לפרס "אלבום ה-R&B/נשמה או ראפ הטוב ביותר".
בטקס "Soul Train Lady Awards" היא זכתה ב-2 פרסים בקטגוריות "אלבום הסולו R&B/נשמה של השנה" ו"שיר ה-R&B/נשמה או ראפ של השנה" על השיר "All That I Can Say". בנוסף היא גם הייתה מועמדת בקטגוריית "שיר הסולו ה-R&B/נשמה הטוב ביותר" עבור אותו השיר.
ב-2001 היא זכתה בפרס ה-BET הראשון שלה בקטגוריית "האמנית הנשית של השנה".