Leonid Agutin appeared twice in Voice of Asia – 1996 and 1998