Podnikatel Áza

Libanonský přítel se po boku temperamentní 2. vicemiss České republiky 1998 a vítězky titulů Miss silueta, Miss foto a Miss sympatie objevoval několik let, dvojice se údajně poznala na baru, kam je zavedla společná velká žízeň.

Martin Ručinský

Jejím prvním provaleným a veřejně propíraným románkem byl vztah s hokejistou NHL Martinem Ručinským, se kterým Petra Faltýnová byla s přestávkami dva roky. Měli naplánovanou i svatbu, z té nakonec sešlo, Ručinský ji sám zrušil. 

Pár byl pověstný tím, že se neustále scházel a rozcházel, střídavě se podezírali z nevěry. Poslední kapkou měla být nevěra nezkrotné krásky, která se zakoukala do podnikatele Simona Štekla.