En octubre de 2004 salió a la venta el primer trabajo de La Sonrisa de Julia, "Caminos diferentes", del que se han vendido hasta la fecha casi 20.000 copias, realizando, a la par, una intensa gira de conciertos por el territorio español.