Andy Carroll became Liverpool's record signing in January 2011 - but the England striker was hoping to stay at Newcastle United by failing his medical