Rihanna non ha scritto "Unfaithful". Fu scritta da:
Terius "The‑Dream" Nash
Christopher "Tricky" Stewart
Shaffer "Ne‑Yo" Smith (co‑writer credit su alcuni database)
Prodotta da Stargate (Tor Hermansen, Mikkel Eriksen). Pubblicata 2006 su A Girl Like Me. Rihanna interpretò il brano; gli autori attinsero a temi universali d'infedeltà.