La relación entre Madina y los nuevos Reyes viene de largo. En sus primeros años de casados, los entonces Príncipes de Asturias conocieron al político, que en ese momento era diputado por Vizcaya, por medio de unos amigos. Parece que congeniaron, pues sus encuentros no quedaron ahí. En estos últimos años se ha visto en varias ocasiones a los dos matrimonios (Madina está casado con Paloma Villa, exasistente de Trinidad Jiménez y fichaje de Alierta para Telefónica) saliendo a cenar por varios locales de moda del centro de Madrid como el restauran