Valencia striker David Villa, one of the stars of Spain's victorious Euro 2008 squad, has signed for Real Madrid for close to 40 million euros, a Spanish newspaper said on Saturday