Trong chương trình “Great Teams” của tờ The Sun, Sherwood cho biết khi còn trẻ, lúc tập luyện cùng đội tuyển Anh, Gerrard đã cho thấy tiềm năng trở thành một ngôi sao.

Trong chương trình, cựu tiền đạo Premier League Dave Kitson khi nói về cầu thủ xuất sắc nhất từng đối đầu đã nói: “Nhiều người hỏi tôi ai là cầu thủ xuất sắc nhất mà tôi từng đối đầu. Họ thường không phải là trung vệ mà là những tiền vệ như Luka Modric, Paul Scholes. Còn với Gerrard, cậu ấy là kiểu cầu thủ có thể tự mình giành chiến thắng.”

Sherwood đã có 3 lần khoác áo đội tuyển Anh vào năm 1999, khi đó Gerrard vẫn còn là cầu thủ trẻ của đội U21 Anh. Sherwood nhớ lại: “Khi tôi ở đội tuyển Anh, cậu ấy từng đến tập luyện cùng chúng tôi. Bạn có thể nhận ra ngay sự đặc biệt của cậu ấy. Cậu ấy lao vào các pha tắc bóng với tất cả sức lực, tất cả mọi người đều phải chú ý đến đứa trẻ này.”

Sherwood nói thêm: “Chỉ cần xem qua vài buổi tập, bạn đã biết cậu ấy đầy tham vọng và hội tụ đủ mọi yếu tố để trở thành ngôi sao. Chúng tôi đều biết kỹ thuật của cậu ấy, nhưng quan trọng hơn cả là động lực và quyết tâm. Cậu ấy muốn trở nên xuất sắc hơn tất cả và không hề e sợ bất kỳ đối thủ nào. Đó là một phẩm chất tuyệt vời.”

Sau đó, Gerrard đã ra sân 114 trận cho đội tuyển Anh và thi đấu hơn 700 trận cho Liverpool.