סווייד החליפו את באטלר בריצ'רד אוקס, שהיה אז בן 17 והצטרף לסיבוב הופעות עולמי לקידום האלבום. רבים ממבקרי המוזיקה והקהל של הלהקה הביעו חשש כי עזיבתו של באטלר מהווה את סוף דרכה של הלהקה מאחר שבאטלר היה חלק בלתי נפרד מהסגנון המוזיקלי של הלהקה ולקח חלק גדול בכתיבת שיריה. אך סווייד המשיכה להרחיב את הצליל שלה עם צירופו של הקלידן וזמר הרקע ניל קודלינג לאלבומה המצליח ביותר, Coming Up. האלבום יצא ב-1996 והיה ללהיט באירופה, אסיה וקנדה, אך עדיין לא בארצות הברית. באלבום החדש, שינתה הלהקה את הצליל שלה בצורה דרסטית והשתמשה בפופ\רוק עם מאפייני גלאם. האלבום סיפק ללהקה 5 סינגלים שונים שהצליחו אחד אחרי השני להיכנס הישר לעשרת הגדולים של המצעד הבריטי. לאחר מכן, הלהקה הוציאה אוסף בי-סיידים ושירים אחרים שלא הופיעו באלבומים האחרים, אוסף זה נקרא Sci-Fi Lullabies ואף הצליח במכירות.
מי החליף את באטלר?
ריצ'רד אוקס