Ne-Yo was the recipient of Best New Artist Video at the MTV Video Music Awards Japan held yesterday at Saitama Super Arena in Japan.