Aston Villa head coach will not be departing the club anytime soon after agreeing a new five-year deal.