Il 2 agosto 2019 viene ufficializzato il suo passaggio al per circa 22 milioni di euro, firmando un lungo contratto fino al giugno 2025 con i "Magpies". Il 5 dicembre successivo, segna la sua prima rete in Premier League, nella partita vinta per 2-0 in trasferta contro lo . Il 14 ottobre 2020 rinnova il suo contratto con il Newcastle sino al 2026.