The record is preceded by the Ne-Yo-written lead single, 'I'm A Star', and will include contributions from Chuck Harmony.