AFAIK they have not talked since Saipan. They never shook hands with each other when Newcastle played Manchester after 2002. When RK returned to the squad under Kerr I suspect Given was one of the senior players that needed some persuading.
There were a few rumours over the years that Fergie might try to sign Shay but that the presence of RK made that unlikely.
Bookmarks