Everton midfielder Marouane Fellaini has signed a new five-year contract which ties him to the club until the summer of 2016.