En 2009 Alejo Martínez publicaba El rumbo de tus pasos con temas creados junto a Paloma Ramírez. Un trabajo muy cuidado y muy entrañable para sus seguidores ya que es el único disco que ha publicado en solitario. 

Aunque ya conocía algunas de sus canciones en la voz de Pasión Vega, fue a través de un tema publicado en el disco Libertad 8 y cantado por él cuando  verdaderamente descubrí a este artista.

Es innegable la semejanza entre Cádiz y La Habana, ya lo decía Carlos Cano en las Habaneras de Cádiz, escritas por Antonio Burgos. No sólo se trata de paisaje urbano, sino también del horizonte sentimental, de la forma de ser y de entender la vida de la gente. Para comprobar la similitud del paisaje sólo hay que visitar ambas ciudades y ver que es así; lo del sentimiento es un poco más complicado, pero basta con escuchar a los autores y artistas de ambos lugares para apreciarlo.