סיבוב ההופעות הבא נקרא "The Onyx Hotel". ספירס הסבירה ש"אוניקס" (שוהם) היא אבן שחורה המאירה את כל העומד לידה וגורמת לו להבריק וכך היא מרגישה על הבמה, זוהרת ומוארת. המופע, המושקע ביותר של ספירס ארך זמן רב יותר מהרגיל. במהלך הסיבוב יצא הסינגל השלישי, "Everytime", שיר אוטוביוגרפי שנכתב והולחן על ידי ספירס. באותה תקופה החלה ספירס לצאת עם קווין פדרליין, אחד מרקדני הליווי שלה, שהיה אז נשוי ואב לילד וציפה לתינוק נוסף. השניים יצאו קרוב לשנה, והתחתנו בספטמבר 2005 בטקס צנוע ולאחר מכן חגגו במועדון האהוב על שניהם.

הסינגל הרביעי מהאלבום היה אמור להיות "Outrageous". במהלך הצילומים לקליפ נפלה ספירס ופצעה את ברכה. היא נאלצה לעבור ניתוח מסובך ולבטל את כל ההופעות והאירועים הצפויים לה, ולכן צילומי הקליפ נעצרו. הסינגל יצא רק בארצות הברית ויפן ולא זכה להצלחה. בסופו של דבר הקליפ, שאורכו היה דקה וחצי, נכלל כבונוס ב-DVD שהוציאה מאוחר יותר. את שנת 2004 חתמה ספירס בזכייה בפרס הזמרת הטובה ביותר בטקס פרסי המוזיקה של MTV אירופה.