But summer signing Thomas Partey helped to end that 14-year wait with a dominant midfield display.
Shearer has selected the Ghana international in his Premier League Team of the Week, along with Gunners centre-back Gabriel, and explained his choices.
"Despite conceding three goals, he made three or four outstanding second-half saves to help earn Southampton three points."
"He scored the winner against his former club on his 100th PL start for Manchester City in a magnificent season for him so far. He looks so confident and no one is going past him."
"Thrown in at the deep end due to Liverpool's defensive crisis, he had a great debut. Phillips did everything he had to do very well on a day he will never forget."
"What an amazing debut by the teenage Frenchman. It doesn't get much better than marking your first match with a goal and a win. He was very impressive in his attacking down the left."
"Two unstoppable free-kicks and an assist. Ward-Prowse was outstanding."
"Partey was magnificent and looks to be developing a great partnership with Mohamed Elneny. He could prove to be a brilliant signing."
"Two goals and controlled the match in the middle as his side recorded back-to-back away wins in style.
"It was his first PL start and he didn't disappoint. Full of running and he also weighed in with a goal and an assist."
"The striker is making a difference, getting the scrappy goals that Newcastle United didn’t have last season."
"With another goal and two assists, Vardy was simply unplayable at times."
Manager: Brendan Rodgers (LEI) LEE 1-4 LEI
"Another great result. He made important substitutions at the right time to lift his side to second in the table."