As the credits rolled and applause filled the theatre, it was clear: Stelios had struck a powerful chord with audiences.