Ne-Yo has been losing weight for quite some time and he owes it all to becoming a vegan.