Godine 1959, austrijski emiter Österreichischer Rundfunk (ORF) odabrao je Grafa da predstavlja zemlju na Pesmi Evrovizije 1959. godine, sa pesmom "Der K und K Kalipso aus Wien" (K i K Kalipso iz Beča). Pesma je delila deveto mesto od 11 pesama sa Švedskom sa 4 osvojena boda. Pesma "Der K und K Kalipso aus Wien" nije doživela komercijalni uspeh.