Mel B a fost întotdeauna destul de excentrică şi extrovertită. După dezmembrarea trupei Spice Girls, cântăreaţa a urmat o carieră solo, însă nu s-a bucurat de un succes atât de mare cum şi-ar fi dorit. Ajunsă la 38 de ani, Mel B a decis, totuşi, să încerce o relansare a carierei şi speră ca piesa „For Once In My Life” să fie un succes răsunător.
Mel B îşi promovează noul single prin cluburi, iar într-una din serile nebune a ajuns să danseze pe bar, fiind dată jos de acolo cu ajutorul bodyguarzilor. Ideea cântăreţei de a se urca pe bar a fost cu atât mai apreciată de asistenţă, cu cât Melanie purta o rochiţă argintie foarte scurtă. Euforică peste măsură, Mel B s-a fotografiat cu un grup de travestiţi costumaţi în Spice Girls.