Lukaku moved to Everton on-loan in August.
Pardew said: "We have a relationship where we have contact. It's important sometimes because you can share information about other teams. I was obviously pestering him for Lukaku as well, but that didn't come off.
"We were one of four or five clubs who were on the phone, but sometimes it's dictated to you by other factors. He's a great player and as I say if you can let him go, and still have players like Demba, Mata, Torres, Oscar and Hazard as well... they all roll off the tongue."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball