Lewis was subject to speculation earlier in the transfer window when Director of Football, Barry Fry, claimed Villa had made a bid for the highly-rated 'keeper.
On the January 12th, Fry reacted angrily to a 'bid' from the Birmingham-based club: "Are they crazy? The boy has been away with England, he’s played for the Under-21s and has played 150 games for us.
"If they come back with a sensible offer we will let him go, if not he will stay here.
"I’ve no problem with Joe, he has asked for a transfer - which I understand - but we need to see some sensible money."
Following Fry's comments, Villa boss Gerard Houllier denied any knowledge of the player, let alone making a bid.
Villa's current number one is 39 year-old Brad Friedel, but with his playing days numbered, Villa are looking to bring in a long-term replacement to fight for the shirt with Brad Guzan - who is currently on a one-month loan at Hull City.
Lewis began his career at Norwich before making a club-record move to Peterborough in 2008 for a reported £400,000.
After establishing himself as one of the country's best young 'keepers at Peterborough, Lewis was called into the England senior squad for games against Trinidad & Tobago and USA. However, he was an unused substitute in both games.