Leeds and Sheffield Wednesday have struggled to get out of the Football League.
The pundit and former Arsenal striker is certain that the Reds can be a serious title challenger in 2016-17.
The club have struggled for form in the past two months.
Could Brendan Rodgers become the next Celtic manager?
The Spaniard has been the subject of increased criticism following the 4-0 defeat to rivals Liverpool this week.
The utility man and centre-back are both struggling with minor injures ahead of Saturday's match against Southampton at Villa Park.
Pundit is worried about Sheffield Wednesday's recent form.
Hibernian forward Jason Cummings says that he wishes he could play Ibrox side Rangers every week.
The Newcastle manager has been encouraged by the response of stars such as Georginio Wijnaldum and Jonjo Shelvey.
Aston Villa will be playing in the Championship next season.