Uh, considering the dude is practically M.I.A. from the music charts these days, he should be grateful that he sold THAT much.

And his album prematurely leaking hasn't got anything to do with it. Drake's album leaked before it came out, it almost went gold in its first week. Eminem's "Recovery" was leaked too, it sold 700, 000+ copies in its first week. The problem is that people aren't checking for Ne-Yo these days, not to mention that the promotion for his album was quite small. And getting it pushed back a bunch of times sure as hell didn't help, it's usually the kiss of death for the commercial viability of an album.