Fue en el año de 1953 cuando Paloma y De la Madrid se conocieron, presentados por su hermano mayor ya que ambos hacían el Servicio Militar juntos.