Winger Atsu arrived at the Club on loan from Chelsea on Wednesday - the side from which Roberto Martinez procured Lukaku in a £28million deal earlier this summer.
"I know Romelu Lukaku, one of the Premier League's great players," the Ghanaian told evertontv. "For me, I'll be very happy to play with him.
"He's a very fast guy, hard-working guy and I believe we are going to work together and be a success for Everton."
For the big stories and the banter follow us on Twitter: @tribalfootball