Rihanna schreef "Unfaithful" niet. Het werd geschreven door:
Terius "The‑Dream" Nash
Christopher "Tricky" Stewart
Shaffer "Ne‑Yo" Smith (medeschrijver-credit op sommige databases)
Geproduceerd door Stargate (Tor Hermansen, Mikkel Eriksen). Uitgebracht 2006 op A Girl Like Me. Rihanna interpreteerde het nummer; de schrijvers grepen op universele ontrouwthema's.