Alors qu'il évoluait à Anderlecht, Paul Van Himst a eu l'opportunité de rejoindre le Real Madrid dans les années 60. Finalement, l'ancien Diable Rouge avait décidé de rester en Belgique. Dans un entretien accordé à Sudpresse, il est revenu sur cet épisode de sa carrière.
"Je ne regrette rien. Andras Beres, qui avait entraîné Anderlecht, était ami avec Ferenc Puskas. Le Real, où évoluait encore Alfredo Di Stefano, devenait vieillissant, un rajeunissement des cadres était en cours. Rejoindre Madrid à ce moment-là n’aurait plus été synonyme de départ pour une beaucoup plus grande équipe. Le Real était moins dominateur et de notre côté on gagnait beaucoup de trophées avec Anderlecht. De plus, j’étais beaucoup trop attaché à ma famille et à mon pays pour changer de vie à ce point-là. Et les sommes n’étaient pas les mêmes que maintenant. Il n’était pas question de 200.000 euros par mois, simplement, si je peux dire, de quintupler le salaire qui était le mien à Anderlecht (NDLR : 1.000 euros mensuels). Si la situation s’était présentée dans les conditions actuelles, je n’aurais évidemment pas pu refuser. À l’époque, c’était encore possible d’être un clubman car il n’y avait pas autant d’argent dans le football" a-t-il affirmé à Sudpresse.