Spanish journalist Guillem Balague reported on Thursday that the Blues had a £37.5million bid for Villa rejected.
The Independent now claims that the Premier League side is ready to make a new £40million bid for the 24-year-old.
Valencia are expected to sell several of their star players this summer, due to their massive debts of around £400million.