Feke Pál korábban Gyenesei Leilával volt együtt, vele azonban már korábban szétváltak útjaik.
Leila azóta már Monoki Lehelnek, az Exatlon műsorvezetőjének a párja, és nagyon jól megvannak.
Feke Pál sem maradt sokáig szingli: az ő párja Mészáros Nóra lett, és az is kiderült, hogyan ismerkedtek meg.