A departure from his familiar pop anthems, Ne-Yo challenges his fans to give his new melodic tunes a chance.