Paolo Medina, la joya de Madrid y México