The 29-year-old Newcastle utility man turned to the pair, as well as other fellow professionals who had suffered similar misfortune, before asking renowned American knee specialist Richard Steadman to repair the cruciate ligament he ruptured twice in seven months.
Now Taylor is working hard to ensure he is in a position to return to pre-season training with his team-mates next month and put his injury nightmare behind him.
He told the Shields Gazette: "I spoke to Michael, Jimmy Bullard, Al and Jamie Redknapp. Because I knew it was such big surgery for me career-wise, I had to make sure it was right.
"I spoke to people who had been over there and come back from the same injury.
"They gave me the green light - everyone was so positive about the place. I was like, 'Come on, let's get over there'."
Taylor's initial trip to Dr Steadman's famous Colorado Clinic yielded further bad news when it emerged that he would need two bouts of surgery six months apart to address the problem, meaning an extended spell on the sidelines.
That simply compounded a miserable episode in the former Wigan player's spell on Tyneside.
His agony began in August 2012 when, after scoring in the first leg of the Magpies' UEFA Cup clash with Greek side Atromitos, he suffered his first cruciate injury.
That left him facing seven, gruelling months of rehabilitation, which he had negotiated by April last year, only to suffer a recurrence on the training pitch as he prepared for a comeback.
Taylor said: "I knew I'd done something, but I tried to convince myself it wasn't the same injury.
"I was trying to remain positive until I had the scan. There was nobody near me in training. There was just one twist.
"I had the scan and it didn't sink in until I came back in. There were tears in the doc's room. I didn't know what to do at the time."