En 1993, cuando Constantino había reaparecido de manera constante en los medios de comunicación griegos, realizó su primer viaje de larga duración a Grecia.