W tym okresie zapisał się szczególnie hat-trickiem w Pucharze Niemiec, w wygranym spotkaniu z FC Kaiserslautern (6:1) oraz bramką w Lidze Mistrzów przeciwko Olympique Lyon.
23 lipca 2019 roku przeszedł do Newcastle United za rekordowe wówczas 40 milionów funtów. Swój debiut zaliczył 11 sierpnia, wychodząc w wyjściowym składzie w przegranym (0:1) domowym spotkaniu z Arsenalem. Początkowo występował jako napastnik, ale adaptacja do Premier League była trudna. Pierwszą bramkę w lidze strzelił w sierpniu 2019 roku w wyjazdowym meczu z Tottenhamem (0:1). W pierwszym sezonie rozegrał 38 spotkań ligowych.
Przełom nastąpił po objęciu drużyny przez Eddiego Howe’a pod koniec 2021 roku. Został przekwalifikowany na pomocnika środkowego o profilu box-to-box. Nowa rola idealnie pasowała do jego fizycznych atutów, pracowitości i zdolności do odbioru piłki oraz włączania się w akcje ofensywne. W sezonie 2021/2022 został wybrany Piłkarzem Roku w klubie. Od tego momentu stał się jednym z kluczowych zawodników drużyny, przyczyniając się do powrotu klubu do europejskich pucharów i regularnych walk o czołowe miejsca w Premier League.