31-годишният халф бе спряган за трансфер в английския клуб, но не е бил заинтересован от предложението, което е получил. В Нюкасъл се надяваха, че ще успеят да вземат Хьойберг за заместник на напусналите Сандро Тонали и Бруно Гимараеш, които оставиха дупка в центъра на терена за "свраките", преминавайки съответно в Тотнъм и Арсенал.
От Нюкасъл бяха готови да платят исканата трансферма сума от Олимпик Марсилия за футболиста, който има сериозен опит в Англия. Той игра за Саутхямптън между 2016 и 2020 година, както и за Тотнъм между 2020 и 2024 година.