The Southampton left-back came up tops in a poll when we asked whether the Red Devils needed a new player in that area and if so, which target would be suitable
The links between the 29-year-old and the Red Devils had become stronger when former Toffees manager David Moyes took over as the new boss of Old Trafford, with Marouane Fellaini already making the move over from Goodison Park.
With current stalwart Patrice Evra looking increasingly vulnerable, it is no surprise that Man Utd have also been linked with the promising Luke Shaw, in addition to Baines.
Indeed, the Southampton youngster emerged as the top choice of Goal Singapore readers when we asked them whether the club should sign Baines or him, with a majority of 45.3% picking him over the England international (27.3%).
The 18-year-old, who was rejected by Chelsea's academy when he was a kid, has established himself in the first team at St Mary's this season after some impressive performances. Shaw only made his debut in January 2012 at 16 and is highly regarded as one of the most talented left-backs in Europe. The England Under-21 international is the youngest player to start a Premier League game for the side, and signed a new five-year deal in July in 2013.
With such impressive credentials, it is not hard to see why Shaw was favoured over Baines as he looks destined to be one of the best in his position in future. Of the remaining votes, 15.6% feel there is no need for United to buy cover, where they still have Fabio da Silva and Alexander Buttner to be utilised. The final 11.7% think both Baines and Shaw are not suitable targets.
Man Utd play Tottenham next in a highly-anticipated clash, due to kick off on 1.30a.m. on Thursday morning, Singapore time.