Katerina Safarova ha tenido un amplio abanico de parejas conocidas antes de participar en 'La isla de las tentaciones'. La modelo suele rodearse de gente muy exclusiva y sus parejas también lo han sido. El más que conocido jugador del Barcelona, Neymar, ha compartido con Katerina alguna noche de fiesta e incluso fue a su cumpleaños en París.
Katerina también fue pretendienta de Albert Barranco en 'MYH' pero antes de esto estuvo con Víctor Seitz, otra cara conocida de 'MYH' como tronista. Curiosamente, Gonzalo le recuerda mucho a este novio, el cual solo tiene buenas palabras hacia Katerina: "Es espontánea y natural, se deja llevar".
La sorpresa viene de la mano de la música, y es que Katerina también ha tenido una relación con Dani, uno de los integrantes del grupo musical 'Gemeliers'. Después de su ruptura, Dani escribió una canción dedicada a ella, pues le marcó bastante.