Ne-Yo was one of the most successful songwriters and artists of the 2000s. His breakthrough didn't come until late 2004, as the co-songwrite...