Step To Me, שיר מיוחד שהוקלט עבור קידום מכירת המשקאות של "פפסי", הופיע לצד Move Over בסינגל שנמכר במהדורה מיוחדת. הסינגל לא נמכר בחנויות המוזיקה, אלא בסופרמרקטים ברחבי אירופה, ורק באירופה. כל מי שקנה עשרה בקבוקי פפסי, קיבל את הסינגל במתנה. לאור הצלחת השיר Step To Me, נוסף השיר למהדורה המיוחדת של האלבום ביפן. מהדורה זו כללה 11 רצועות.
הסינגל הראשון מתוך האלבום, אשר היה חלק משורה של להיטים, וגם הוא הגיע למקום הראשון במצעד האירופאי, כמו כל שאר ארבעת הסינגלים של הבנות. הסינגל הכיל בי-סייד, בשם "Spice Invaders".
זהו שיר הנושא של הסרט "Spice World" שהוציאה הלהקה. גם השיר הזה הגיע למקום הראשון בצעד האירופאי, והכניס את הלהקה לספרי ההיסטוריה בהיותו הסינגל השישי שלהקה מוציאה ומגיע למקום הראשון במצעד האירופאי. הסינגל כלל שני בי-סיידים, "Outer Space Girls" ו-"Walk of Life".
Stop, היה לסינגל היחידי שלא הגיע למקום הראשון במצעד האירופאי. כמו כן, הוא לא יצא לאור בקנדה, כאשר כל שאר הסינגלים כן שוחררו. הסינגל כלל עוד סינגל בי-סייד, "Ain't No Stopping Us Now".
הסינגל האחרון מהאלבום השני, היה גם הסינגל האחרון בו השתתפה ג'רי האליוול. הסינגל נכנס הישר למקום הראשון במצעד האירופאי והיה ללהיט ענק באירופה. למרות עזיבתה של האליוול ושמועות על פירוק הלהקה, הספייס גירלז עדיין הצליחו לשלוט במצעדים. התוכנית המקורית הייתה להוציא את השיר עם סינגל איי-סייד, ביחד עם "Never Give Up On The Good Times". התוכנית השתנתה לאחר החדשות על עזיבתה של האליוול, ובמיוחד בגלל העובדה שקולה של האליוול מופיע בשיר. כמו כן, לשיר "Viva Forever" צולם קליפ באנימציה מצוירת.