The multi-award winner's first tour lasted three years