רשות השידור האוסטרית בחרה באופן פנימי את גרף לייצוג המדינה. כשבוע לאחר חשיפת הנציג, חשפה רשות השידור את השיר האוסטרי לאירוויזיון 1959, "Der K und K Kalypso aus Wien", שנכתב על ידי גינטר ליאופולד. רשות השידור האוסטרית בחרה את פרנק פורסל למנצח על השיר.
ב-11 במרץ1959 בוצע השיר על ידי גרף באירוויזיון. גרף שובץ תשיעי בסדר ההופעות, לפני שווייץ ואחרי הממלכה המאוחדת. השיר הגיע למקום התשיעי עם ארבע נקודות.[1]