New Music: Candice “Lesbian” (Written by Ne-Yo) Oct 20, 2014 | New Music Check out the new record from Ne-Yo’s protege Candice. Ne-Yo has described her as a Mary J. Blige type artist with her honesty and it’s definitely highlighted on this record.