Ne-Yo, junto con el dúo noruego Stargate escribió "Unfaithful", originalmente titulada "Murderer", como parte del segundo álbum de estudio de Rihanna, A Girl Like Me, que citó como "un álbum personal" acerca de experiencias de chicas como ella.