Atlikėjas išgyveno nemalonų skyrybų procesą, mat jo žmona Katie Price nenorėjo nutraukti santuokos. Pora išsiskyrė 2009 metais, tačiau iki šių dienų P. Andre neturėjo rimtos draugystės su kita moterimi.
„Visi klausė, ko tikiuosi iš šių naujų metų, noriu pasakyti, kad trokštu surasti sau rimtą partnerę. Aš vaikštau į pasimatymus, matau patrauklias mergina ir jaučiu, kad dar iki vasaros surasiu tą vienintelę“, – atvirai kalbėjo dainininkas.
Vyras tvirtino, kad jis labai myli savo vaikus. Būtent jie pavertė jo Kalėdas nuostabiomis. Tačiau, pasak dainininko, jis būtų dar laimingesnis jeigu šventes atšvęstų ir su mylima moterimi.