Mel B kitálalt: lefeküdtek egymással a Spice Girls tagjai

Mel B nyíltan vállalja biszexualitását, a részéről így nem nevezhető meglepőnek a dolog, Halliwell viszont nem biztos, hogy örül majd az alábbi nyilatkozatnak:

Csak úgy megtörtént. A legjobb barátnők voltunk. Utálni fog, hogy ezt elmondom, mert vidéken él a családjával, de ami igaz, az igaz. Nagyon jó mellei vannak. Meg fog ezért ölni, de szerintem a férje is. Fantasztikus csaj, még fantasztikusabb a való életben. A segge meg elképesztő

— magyarázta Mel B. 

A dolog állítólag még a ’90-es években történt, és a lánybanda összes tagja tudott róla.