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.