Edo Saiya, lityway sanatçısından Welt Bereisen