לאחר הניתוק מחברת התקליטים אפיק וגניזת אלבומם הקודם, So Happily Unsatisfied, הלהקה הייתה במשבר ושניים מחבריה עזבו את ההרכב - ויני טטנלי המתופף וג'רמי דין הקלידן, שמאז ועד היום כבר חזרו להרכב הלהקה.
המעריצים, שהביעו חשש מפירוק של הלהקה, התבדו עד מהרה, כאשר השלישייה נכנסה שוב לאולפן כדי להקליט שוב תקליט עצמאי. מכיוון שהיה חסר ללהקה מתופף, הם שכרו לצורך ההקלטות את המתופף ג'ון מיצ'לי (המתופף של Meat Loaf), ויצאו עם 8 שירים חדשים. ביניהם Reality TV, שלועג לתרבות תוכניות המציאות ולחברות התקליטים התעשייתיות, הבלדה The Moment, ו-29 Year Old Girls. האלבום, שקיבל את השם Flying The Corporate Jet ויצא בסוף 2003, הופק על ידי הלהקה ודייב מקנייר, ועטיפתו עוצבה על ידי לא אחר מאשר קלידן הלהקה בעבר – ג'רמי דין, שאף התארח בנגינה בשיר Wonderful (שיר שלמעשה נכתב עבור האלבום הקודם אך לא נכנס לאלבום). האלבום לקח צעד אחורה והתקרב יותר לסאונד השורשי של הלהקה מאשר לרוק הכבד ב-So Happily Unsatisfied.