In 1959, Graf was selected by the Austrian broadcaster Österreichischer Rundfunk (ORF) to represent the country in the Eurovision Song Contest 1959, with the German language song "Der K und K Kalypso aus Wien" (The K and K Calypso from Vienna). The song ended second to last, in joint ninth place receiving four points. Although the song was released as a single, it was not a commercial success.