O niezwykłej umiejętności Melanie Brown doniosła jej koleżanka z zespołu Victoria Beckham. Żona słynnego piłkarza ujawniła, że zarówno ona jak i Emma Bunton, Mel C i Geri Halliwell wolą rozmowę z koleżanką od wizyty u seksuologa. Jak tylko za zamkniętymi drzwiami ich sypialni pojawia się jakiś problem, wystarczy szczera rozmowa z Mel B, żeby go rozwiązać. "Ona zawsze wie, co robić. Jest mądrzejsza od lekarzy" - powiedziała Posh.
Wszystko dlatego, że to właśnie Mel B. słynie z trudnego do poskromienia temperamentu i ma największe doświadczenie w kontaktach seksualnych. Była partnerka Eddiego Murphy’ego, a obecnie żona producenta filmowego Stephena Belafonte, ma na swoim koncie liczne romanse nie tylko z mężczyznami, ale również z pięknymi kobietami.