Taylor's 21-year association with the Magpies has come to an end as he leaves St. James' Park a free agent this summer.
Taylor joined his hometown club aged nine in 1995 and progressed through the academy, making his senior debut in 2004 and going on to accumulate 268 appearances in all competitions.
However, the injury-prone defender managed just 10 league games for the third season in a row this term, and after beating 15 appearances in all competitions just once in the six years since the club's promotion he has not been offered a new deal.
Meanwhile, Krul is himself something of a forgotten man on Tyneside after missing the vast majority of the season and seeing understudies Rob Elliot and Karl Darlow impress in his absence.
The Dutch stopper is another of the club's longest-serving current players, having been a teammate of Taylor's for a decade, and is clearly sad to see his friend released.
He tweeted a picture of himself and Taylor with the caption: "Always in for a joke but also a top professional and friend. Example to many! #ProperGeordie"
Jamaal Lascelles and Chancel Mbemba have emerged as the Magpies' first-choice central defensive partnership under Rafael Benitez, and with Taylor's injuries there was no place for him under the Spanish boss as the club prepare for life in the Championship.