Sofia werd uitgebracht op 16 februari 2004 door WM Spain als onderdeel van het album Sin Querer