Mióta Katie Price, alias Jordan elhagyta Andrét, az énekes nem talált magának új nőt. Biztos ezért örült annyira, mikor azt olvasta, hogy az ex-spice girl, Mel B szívesen keresne neki párt. Andre a FemaleFirst-ön keresztül üzent az énekesnőnek: „Azt olvastam valahol, hogy Mel B az összes egyedülálló barátjának engem ajánlgat. Ez nekem új, Mel, hívj fel, ha ezt olvasod!”. Peter André nem csak a jövőjén dolgozik, még kísérti a múlt: most épp azért balhézik volt feleségével, mert (a lehet, hogy épp terhes) Jordan interneten árverezi családi fotóikat.