Sofia κυκλοφόρησε στις 16 Φεβρουαρίου 2004 από WM Spain ως μέρος του άλμπουμ Sin Querer