Ответ:

Real Madrid is the club which paid €4 million for him. — Используется which, потому что речь идёт о клубе.