Für den europäischen Wettbewerb wurde ihr Lied "Imazhi Yt" ins Englische übersetzt. Damit das viereinhalbminütige Original den Wettbewerbsrichtlinien entsprach, musste das Lied auf drei Minuten gekürzt werden, was unter anderem durch einen schnelleren Rhythmus erreicht wurde. Shahini qualifizierte sich mit ihrem Vortrag für das Finale am 12. Mai 2004. Das europäische Publikum gab ihr 106 Punkte, womit sie den siebten Platz belegte, bis 2012 das beste Resultat eines albanischen Teilnehmers.