Lukaku was a revelation on-loan with the Baggies last season.
He said: "Dieu has won titles in Belgium, now it's time for something else.
"West Brom is a good club. They can offer him a new challenge.
"It is sometimes said that Dieu must be 'accompanied' but guidance is offered at West Brom by good people."