Heskey is leaving Villa when he comes off contract in June.
When asked about a possible move to Leicester, Heskey said: "There is nothing on that. There is a possibility that might happen.
"I'm not going to turn anything down. I'll look at anything, have a little break, and then see what offers there are."