Newcastle United had Steven Gerrard to thank for helping the Magpies sign a midfielder from Liverpool