From his upcoming album Good Man, Ne-Yo has released a new single titled, “Apology.” Album is set to release on June 8th.