Graeme Souness, who managed the club between 2004 and 2006 said he would be willing to return now that the club had a new chairman.