Coincidieron en la grabación de la película 'La fierecilla domada': él, compositor musical con grandes éxitos como 'Penélope', de Serrat, 'Tómbola', de Marisol, o 'La chica ye-yé', de Concha Velasco; ella una estrella en ciernes a la que ya se conocía como la Carmen de España, la novia de un país que la adoraba. Tras un apasionado romance, contrajeron matrimonio en 1961 en la Basílica del Pilar en Zaragoza.
Un matrimonio que duró 13 años en gran parte por las infidelidades de su marido. Cada uno escribió sus por qués en sus memorias. Sevilla le confesó al periodista Manuel Román: "Lo he aguantado todo en mi vida de casada, pero no le voy a perdonar una cosa, y es que me siga dejando en ridículo cuando se pasea por la Gran Vía con la querida de turno"
