The Old Trafford side have made no secret of their desire to bring the Irishman to Manchester, with recently-sacked manager David Moyes consistently linked with a move for the defender during his troubled spell with the club.
And it’s thought that, despite the Scot’s exit, the Reds will still launch a summer bid for the player, who is seen as a long-term solution to any lingering concerns over the team’s full-back options.
Coleman also offers a degree of versatility, having proven himself equally adept at going forward with an impressive tally of seven goals from right-back this term.
But any valuation of the player Manchester United may have made could now be subject to review after Coleman picked up not only the Player of the Year award for this season at Everton but also the Players’ Player of the Season.
Speaking to evertontv, the Irishman certainly seemed settled and happy at the club.
"When I arrived here in 2009 I couldn’t have imagined I’d be stood here with these awards in my hands,he said.
"There must have been a lot of contenders for both of these awards this season and that says a lot about this team."
A popular squad member and fan favourite, Coleman may not be easily replaced, meaning it could take as much as £10 million on top of the current rumoured bid for the player to persuade both club and player to agree to the move.
And such a move could ultimately depend on Everton’s own ability to recruit a replacement, though young prospect John Stones can fill in.