Nekdanja članica dekliške zasedbe Spice Girls je pohvalila posteljne veščine svojega glasbenega kolega Petra Andreja, ki ga je spoznala leta 1996. Takrat je Mel B ravno začenjala kariero z omenjeno skupino, Peter pa je žel uspehe s svojo prvo in edino uspešnico Mysterious Girl. »Bil je fantastičen ljubimec. Poleg tega je bil izredno vljuden, vsakič me je vprašal, ali me lahko poljubi,« je za časnik The Guardian izdala 43-letna angleška pevka in igralka, ki je še dodala, da je bil njen dve leti starejši kolega vedno pripravljen za akcijo. Zvezdnika sta se videvala približno devet mesecev. Mel B se s koncem afere ni pretirano obremenjevala, drugače pa je bilo s Petrom, ki je nekoč v intervjujih vedno znova govoril o tem, da mu je 'spajsica' zlomila srce. Njegove srčne rane so se očitno že zacelile, saj sta danes dobra prijatelja.