However, Robson's departure just weeks into the new season saw Graeme Souness take over and the winger was unable to establish himself under the Scot, who loaned him out to Villa.
He made a major impact at Villa Park and the club came within minutes of signing him on the final day of the transfer market last August. But chairman Freddy Shepherd failed in his bid to sign Mark Viduka, and he phoned Villa to say the deal was off.
The 21-year-old, who is currently enjoying a break following his exertions for England's Under-21s at this summer's European Championship finals, always said he was happy to fight for his place at St James' Park.