En 2002, Alejandro inició una exitosa gira por toda América Latina al lado de su padre Vicente, llamada «Lazos invencibles», la cual fue presenciada por miles de fanáticos; culminó en Ciudad de México, en el Foro Sol, un espacio adecuado para este tipo de actuaciones, con más de cinco horas de duración y cerca de 60.000 espectadores.