Dal 27 Maggio 2013 torna Andrea Maja con l'album Sfumature e sbarca in Spagna con Junto a ti, un duetto speciale con Nirah, artista cantante spagnola.