Elena Kuletskaya y Dima Bilan fueron pareja en el año 2008. Se conocieron en el set de grabación del video musical de la canción "Believe" de Dima Bilan, que ganó el Festival de la Canción de Eurovisión en 2008. La relación entre Kuletskaya y Bilan fue muy mediática, ya que ambos eran famosos en Rusia. Sin embargo, la relación no duró mucho tiempo y se separaron poco después de comenzar su romance. Desde entonces, han mantenido una buena relación y ambos han seguido adelante con sus respectivas carreras artísticas. Kuletskaya se ha enfocado en su carrera como presentadora de televisión y ha participado en varias películas y programas de televisión, mientras que Bilan continúa siendo uno de los cantantes más populares de Rusia y ha lanzado varios álbumes de éxito. Aunque ya han pasado algunos años desde su relación, el nombre de Elena Kuletskaya todavía aparece en la prensa cada vez que se menciona a Dima Bilan, como una de las ex novias más conocidas del cantante.
