רגע לפני סיבוב ההופעות העולמי שלהם, שיחל ב-22 ביוני בפריס, משחררים ה"בלאק אייד פיז" את הסינגל השלישי מתוך האלבום האחרון והכי פחות מצליח שלהם בשנים האחרונות "The Beginning". אחרי "The Time" ו "Just Can't Get Enough", מגיע תורו של הקטע הקלאברי "Don't Stop The Party", עוד קטע סביר מינוס, שכנראה לא יהפוך ללהיט חורך מצעדים.

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