The pair were colleagues in the Sporting youth team and visited one of the world's most famous grounds as part of a short trip to England during their schoolboy days.
For Nani, it proved to be a visit to the ground he would eventually call home as he followed the trail blazed by Cristiano Ronaldo.
It has taken Felgueiras slightly longer.
But the 25-year-old is delighted to have finally made his own journey.
"When I was at Sporting, I came to visit the stadium in pre-season," he said.
"When you are young you talk about the dreams you have when you are older. Coming back on a regular basis was one of them.
"Only Nani did it, but I am happy for him. He got the opportunity.
"I have not kept in touch. Since he played with me at Sporting he has confirmed what a good player he is, who made a difference for Manchester United a lot of times."
Felgueiras might be kept busy on Wednesday as Cluj look for the win that would force Galatasaray to claim victory in Braga to seal their own last-16 berth.
Nevertheless, as Cluj already have a Europa League place to look forward to next spring no matter what the outcome, new coach Paulo Sergio feels expectations have already been exceeded.
"No-one bet on us to even reach the Europa League," he said. "We have achieved a great deal to get this far.
"But we can't afford to lose our focus. If we spend any time wondering about things we can't do anything about, there is a chance we will lose control of our work.
"It is possible we would only beat Manchester United once if we played them 15 times.
"But that one night could be tomorrow [Wednesday]."