Gracias a su aparición en el concurso de 1986 retrasmitido por la red de la radiotelevisión nacional alemana, los Stenzl han recorrido la mayoría de países europeos, África occidental, América del Norte y del Sur, e incluso Japón.