Η Σοφία Βιτόρια εκπροσώπησε την Πορτογαλία στην Eurovision 2004, που διεξήχθη στην Κωνσταντινούπολη, με το τραγούδι “Foi Magia”. Με έναν μαγευτικό συνδυασμό μελωδίας και παραδοσιακών πορτογαλικών στοιχείων, το κομμάτι κατάφερε να κερδίσει τις εντυπώσεις στον ημιτελικό. Παρά τη γοητευτική ερμηνεία της Σοφίας, το τραγούδι δεν προκρίθηκε στον τελικό. Η συμμετοχή της, ωστόσο, συνεχίζει να θεωρείται ένα από τα ωραιότερα παραδείγματα της πορτογαλικής μουσικής παράδοσης στην ιστορία του διαγωνισμού.
Το Video “Sofia Vitória – Foi Magia (LIVE) | Portugal 🇵🇹 | Semi-Final | Eurovision 2004” αναρτήθηκε 27/07/2025 στο Youtube κανάλι Eurovision Song Contest