The QPR player took the offer of a private flight on Mike Ashley's plane to take a look at St James' Park in January and sign for the Magpies.
But he landed in London, as planned, but rather than meet Ashley, he went to Loftus Road to sign for Harry Redknapp!
Pardew has put the Magpies' precarious position down to a number of factors, including a lengthy injury list and their failure to replace Demba Ba in January when he left for Chelsea.
Remy had been lined up as their main target but instead went to Queens Park Rangers, and Pardew insists he will not make the same mistake in the summer.
And Remy remains in Pardew's thoughts after suffering relegation with QPR, who face Newcastle at Loftus Road on Sunday.
Asked if Remy was still a transfer target, Pardew said in the Daily Star: "In the summer, we've got to bring two strikers into this club.
"I'm not going to dismiss any striker I think has the great quality he has."
Pardew has admitted that missing out on Remy was a major blow to Newcastle's season, saying: "It's put extra pressure on us that he didn't arrive, so for that reason, I was disappointed."