Singer My Linh is embarking on her first tour of Japan, South Korea, and other Asian countries.