The Spanish giants have already signed Kaka and Cristiano Ronaldo for world-record fees this summer.
Villa has been a hit both for Spain and Valencia in recent seasons.
The Spaniard has also been linked with Chelsea and Manchester City in recent weeks.