South Korea's KOSPI rose 2.72% to 6,388.47 on Tuesday, setting a new record high. Japan's Nikkei 225 gained 0.89% to 59,349.17.