Edyta Górniak y Robert Kozyra tuvieron una relación en el pasado, la cual terminó en 1998 después de cuatro años juntos. La relación comenzó cuando Górniak ganó en 1994 el Festival de la Canción en Krajowa, donde Kozyra trabajaba como promotor. Kozyra se enamoró de ella y comenzaron una relación a pesar de que él estaba casado en el momento. La pareja enfrentó varios escándalos y rumores, incluyendo acusaciones de infidelidad por parte de Kozyra y problemas financieros, lo que provocó que se separaran después de cuatro años juntos. A pesar de la difícil separación, ambos han seguido adelante con sus carreras en la música y otros negocios. En ocasiones, han compartido sus pensamientos y reflexiones sobre la relación en entrevistas, pero ambos han guardado un gran respeto y amistad el uno al otro tras su difícil ruptura.