Em 1959, Graf foi selecionado pela Österreichischer Rundfunk (ORF) para representar a Áustria no Festival Eurovisão da Canção 1959 com a canção "Der K und K Kalypso aus Wien" ("O K and K Calypso de Viena"). A canção terminou em 9.º lugar, recebendo 4 pontos.Se bem que a canção tenha sido lançado como single, não foi um sucesso comercial.