A férfinek 2005-ben ért véget a hétéves kapcsolata az akkori barátnőjével és a szakítás miatt depressziós lett. Paul otthagyta addigi marketinges állását és regisztrált egy testmódosításokkal foglalkozó weboldalra. Itt ismerkedett meg új párjával, Rachellel is, akivel már több mint 10 éve házasok.