Taylor admitted: "It's the worst feeling I've had as a professional footballer. It's the worst day in our careers.
"The dressing room was like a funeral afterwards . Everybody was devastated. I've got the European Championships with England Under-21s to focus on now. That's all I can do, but this is something I'll never, ever forget.
"The 3,000 Newcastle fans who came down to Villa Park are the reason you play. It's got to be an honour to play for Newcastle United Football Club.
"No matter who you are, what club you have played for, you've got to give it 100 per cent every single game. It can't be like the last 10 months, when it hasn't been good enough.
"I know there will be changes at this football club, but I don't know what's going to happen. As players, we haven't got a clue.
"But I'd just ask the fans to stick with us next year. We'll be giving everything to get the club back up where it belongs."