שרה ברייטמן
קריירה > 2000–2004: הצלחה בין-לאומית נוספת

ב-25 באפריל 2000 הוחלט להוציא את Fly II, הוצאה מחודשת של Fly ‏(1995). בהמשך לכך יצא לאור אלבום האולפן השביעי של ברייטמן, La Luna. עבור האלבום הזה היא בחרה שירים מסוגות כמו פופ, ג'אז וינטג' ואופרה גבוהה, כמחווה לדבוז'אק, בטהובן ובילי הולידיי. La Luna הגיע למקום הראשון במצעד אלבומי האינטרנט של בילבורד והגיע בשיאו למקום ה-17 במצעד הבילבורד 200. הוא הפך לאלבום השני הנמכר ביותר של ברייטמן בארצות הברית עם מכירות של למעלה מ-900,000 עותקים. על נתוני מכירות אלו קיבל מעמד זה מטעם איגוד תעשיית ההקלטות האמריקאי. כמו כן, הוא הפך לאלבום הנמכר ביותר שלה באסיה, ואף קיבל את תואר הפלטינה המחומשת בטאיוואן. הסינגל המוביל מהאלבום, "Scarborough Fair", הפך לשירה המצליח ביותר של ברייטמן באסיה. הוא הגיע לראש את המצעדים ברפובליקה העממית של סין וטאיוואן במשך שבועות רבים. בעקבות הצלחתו הרבה של השיר, הפך האלבום לפופולרי ולמצליח בכל רחבי העולם. הסינגל השני מהאלבום, "La Luna", זכה להצלחה מתונה. לעומת זאת הסינגל העוקב, "A Whiter Shade of Pale", זכה להצלחה חסרת תקדים כאשר נוגן ביפן ללא הרף, עד שהצליח לכבוש את פסגת המצעד, שם נשאר במשך תשעה עשר שבועות, – אחד מהשירים המצליחים ביותר בכל הזמנים במדינה. הוא קיבל את תואר הזהב הכפול על ידי איגוד תעשיית ההקלטות היפני (RIAJ), והפך לאחד מהשירים הנמכרים ביותר במדינה בעשור הראשון של המאה ה-21. הוא נמכר בלמעלה מ-150,000 עותקים בשני פורמטים שונים במדינה. בארצות הברית, זכה השיר להצלחה גם כן. הסינגל האחרון, "Here with Me", הוא חידוש לשירה של הזמרת דיידו.
באוגוסט 2000 יצאה ברייטמן לסיבוב ההופעות העולמי השני שלה, "La Luna World Tour". בסיבוב נכחו למעלה מ-500,000 צופים והופנו כלפיו ביקורות חיוביות. חלק מההופעות שהתקיימו במסגרתו צולמו ואוחדו לאלבום הווידאו La Luna: Live in Concert שהופץ בשנת 2001, וזכה להצלחה כאשר קיבל את תואר הזהב בארצות הברית ובמקסיקו. ביצועם המשותף של ברייטמן וג'וש גרובן ל-"There for Me" נכלל באלבום הווידאו גם כן. בשנת 2001, הגדירו במגזין בילבורד את ברייטמן כאמן הקרוסאובר הקלאסי החשוב ביותר בהיסטוריה של הממלכה המאוחדת. ב-28 במאי באותה השנה הוציאה את אלבום האוסף הראשון שלה, The Very Best of 1990–2000. איגוד תעשיית ההקלטות השוודי (GLF) העניק לו את תואר הזהב, על מכירות של 40,000 עותקים במדינה – אחד מהאלבומים הנמכרים ביותר במדינה בשנת 2001. בהולנד, נמכר האלבום בלמעלה מ-80,000 עותקים, דבר אשר הקנה לו שם את תואר הפלטינה.
לקראת סוף 2001 הוציאה ברייטמן את Classics, אנתולוגיה הכוללת שירים משלושת אלבומיה המצליחים ביותר, יחד עם שבע רצועות חדשות; הוא הופץ ברחבי העולם מלבד באירופה, ביחד עם שני סינגלים: "Winter Light" ו-"Ave Maria". בארצות הברית, הגיע למקום ה-68 ונמכר שם בלמעלה מחצי מיליון עותקים. בקנדה הגיע בשיאו למקום התשיעי וקיבל את תואר הפלטינה; וביפן הפך Classics לאלבום המצליח ביותר שלה באותה התקופה, עם 300,000 עותקים שנמכרו ממנו בסך הכול. בסוף אותה השנה השתתפה ב-"Moment of Peace" של גרגוריאן, שנכלל באלבום Masters of Chant Chapter II‏ (2001). גרסאות שונות שלו הופצו לאורך השנים והוא זכה להצלחה בינלאומית. באפריל 2002 הופץ Classics בפורמט וידאו בשם, Classics: The Best of Sarah Brightman VHS. אלבום הווידאו הופק על ידי פיטרסון וכולל אוסף של קליפים שהופצו עבור השירים שנכללו בו. באותו החודש הוציאה את אלבום האולפן המשותף השלישי שלה עם לויד ובר, Encore. האלבום הגיע למקום הראשון במצעד האלבומים השוודי והשני במצעד אלבומי הקרוסאובר הקלאסיים, וכלל ביצוע מחודש בשפה האיטלקית של ברייטמן לשיר "Memory".
אלבום האולפן השמיני של ברייטמן, Harem, משנת 2003 כלל קונספט שונה: אלבום בסגנון מזרח תיכוני המושפע ממוזיקת דאנס. במסגרת האלבום, שיתפה פעולה עם אמנים כמו עפרה חזה והזמר העיראקי קאזם א-סאהר. נייג'ל קנדי השתתף ביצירת הלחנים של "Free" ו-"The War is Over" וג'אז קולמן היה אחראי על העיבודים. האלבום הגיע למקום ה-29 במצעד הבילבורד 200, והראשון במצעד אלבומי הקרוסאובר הקלאסיים ובמצעד האלבומים השוודי. מתוך האלבום יצאו הסינגלים "It's a Beautiful Day",‏ "Free",‏ "What You Never Know",‏ "Harem" ו-"Beautiful". השני מביניהם הפך ללהיט דאנס שהגיע למקום השלישי במצעד שירי הדאנס קלאב של בילבורד. "Harem" הגיע למקום הראשון באותו המצעד והפך לאחד משירי הדאנס המצליחים ביותר בארצות הברית בשנה בה יצא. בינואר 2004 יצאה ברייטמן לסיבוב ההופעות העולמי הרביעי שלה, "Harem World Tour". כבר בהופעה הראשונה הוצעו למכירה עותקים במהדורה מוגבלת של The Harem Tour. באוגוסט 2004 יצא הסרט, Harem: A Desert Fantasy..., ובהמשך גם אלבום ההופעה The Harem World Tour: Live from Las Vegas, שהופץ בפורמט של וידאו בספטמבר באותה השנה. האלבומים Eden,‏ La Luna ו-Harem לוו בסיבובי הופעות עולמיים ששילבו תיאטרליות ואת מקורותיה הבימתיים של ברייטמן. היא דיברה על כך בריאיון, ואמרה: "הם מסובכים להפליא... [אבל גם] טבעיים. אני יודעת מה עובד, מה לא עובד, כל הטריקים הישנים". גם ב-2000 וגם ב-2001 ברייטמן הייתה בין 10 האמנים הבריטים הפופולריים ביותר בארצות הברית, עם מכירות של למעלה מ-7.2 מיליון דולרים מ-34 הופעות בשנת 2000 ומעל ל-5 מיליון דולרים מ-21 הופעות ב-2001. ב-2004 דווח שסיבוב ההופעות הכניס למעלה מ-60 מיליון דולרים ונמכרו כ-700,000 כרטיסים; 15 מיליון דולרים ו-225,000 כרטיסים הגיעו מאמריקה הצפונית.
אלבום האולפן המשותף הרביעי של ברייטמן ולויד ובר, Love Changes Everything, יצא לאור באוקטובר 2005. כל שירי האלבום פרט לרצועה העשירית, "The Phantom of the Opera", שהופקה על ידי מייק באט, הופקו על ידי לויד ובר ונייג'ל רייט. אלבום זה מהווה מעין כהמשך ל-The Andrew Lloyd Webber Collection, שיצא בשנת 1997.