El 1998, Herzog va ser escollit per TVE com el representant espanyol pel 43è Eurovision Competició de Cançó amb la cançó "¿Qué voy a hacer sin ti?". A la competició, celebrada a Birmingham el 9 de maig va acabar en el 16è lloc d'un total de 25 cançons.