Yiannis opptrådte for første gang som profesjonell i et lite konserthus i Koridalos-området. Skuffet over fremførelsen, og musikkbransjens ærlighet, droppet han to ganger planen om å bli sanger på fulltid, og livnærte seg som frisør ved siden av å synge.