Eleftherios, Nomad sanatçısından Do Right Now