A manager sacked after a recent Leeds defeat has now landed a Premier League job.