Newcastle have been searching for a new manager since sacking Robson earlier this week. Other candidates such as Sam Allardyce, Steve Bruce and Steve McClaren have this week indicated they are not interested in the job. Venables' last Premiership job was at Leeds, where he could not stop the decline in the Peter Ridsdale era, despite the presence of many star players.