ב-2003, זכתה שהיני במהדורה הראשונה של "Ethet e së premtes mbrëma". בהמשך, היא התחרתה וזכתה במהדורה ה-42 של פסטיבלי אי קנגס. כתוצאה מכך, היא ייצגה את אלבניה באירוויזיון 2004 עם השיר "Dua të jem imazhi yt", שלאחר מכן התחלף לשיר בגרסה האנגלית שכותרו "The Image of You". שהיני הופיעה בחצי הגמר ב-12 במאי 2004, וסיימה במקום הרביעי עם סך של 167 נקודות, ובכך העפילה לגמר. בגמר שהתקיים ב-15 במאי 2004, סיימה במקום השביעי עם סך של 106 נקודות.