Различные источники предоставляли разную информацию об отношениях знаменитого певца и модели. Особенно публику интересовало как давно пара встречается и с чего начались их отношениях. На днях, в интервью журналу Elle, Хейли сама рассказала подробности её отношений с Джастином. Хейли объяснила почему они расстались в 2016 году: Тогда наши жизни шли в разных направлениях. Сейчас, оглядываясь назад, я понимаю, что это было лучшее решение для нас обоих. Несколько лет спустя они снова начали общаться и официально сошлись в июне 2019 года: Мы встретились на церковной конференции в Майами...

Елену сватали с ее партнером по льду Антоном Сихарулидзе, но до брака в итоге так и не дошло, также как и не стала спортсменка счастлива в браке с мужем-британцем, который в один "прекрасный момент" признался ей, что несчастлив в браке...