Newcastle United's search for a dynamic midfielder to replace Sandro Tonali has taken them back to Germany.