По информации источников издания, знаменитости раньше состояли в отношениях и прошли через болезненное расставание. После этого Хиди попросила создателей сериала распланировать съемки таким образом, чтобы ей не пришлось пересекаться с бывшим возлюбленным на площадке.

Отмечается, что актеры старались держать в секрете свою личную жизнь, однако им было неловко присутствовать вместе на работе. Представители телеканала HBO и самой Хиди отказались комментировать ситуацию, однако источники The Sun рассказали, что артистка искренне ненавидит Флинна, с которым начала встречаться в 2003 году. 

По слухам,у нее был роман и с другим героем киносаги-с 43-летним Педро Паскалем, который присоединился к основному актерскому составу «Игры престолов» в 2013 году в роли принца Оберина Мартелла.

В кадре Лина и Педро играли заклятых врагов, а в жизни весело проводили время, много гуляли, ездили на отдых, публиковали в Instagram совместные снимки и нежно высказывались друг о друге в соцсетях. По этой самой причине в прессе очень скоро появились слухи об их страстном романе, хотя Хиди и Паскаль все эти домыслы отвергали, заявляя, что они «просто друзья».