Peter Andre (36) prošli mjesec razveo se od Katie Price, poznatije kao Jordan (31). U posljednje vrijeme sve češće se druži s bivšom djevojkom Mel B (34). Nekadašnja članica benda Spice Girls kratko je bila s pjevačem 1996. godine. Iako je u sretnom braku sa Stephenom Belafonteom, Mel pomaže Peteru da što prije zaboravi ljubavni brodolom sa starletom. Pjevač je bliskim prijateljima kazao da Mel izgleda bolje nego ikad i da se ne osjeća kao treći kotač jer izlazi s njom i njezinim suprugom.