После переезда в США, Рианна подписала контракт с
Def Jam Recordings
и выпустила свой дебютный альбом
Music of the Sun
(2005). Альбом был вдохновлён карибской музыкой, включая соку,
дэнсхолл
и
регги
, а также включал
данс-поп
и
R&B
. В интервью для
MTV
Рианна сказала, что когда прибыла в США, она открыла для себя новые типы музыки, которые она никогда прежде не слышала, включая
рок-музыку
, которую она включила в свой второй студийный альбом
A Girl like Me
(2006)
.
Во время записи её дебютного альбома в 2005 году, Рианна впервые встретила
Ne-Yo
, но они не могли сотрудничать над альбомом
. Она хотела с ним работать с того времени, когда услышала песню «Let Me Love You» (2004), исполненную Марио, которую написал Ne-Yo. Когда началась запись альбома
A Girl like Me
, она обдумывала работу с ним. Она сказала: "Таким образом, во время работы над вторым альбомом я подумала: "Знаешь что? Я должна работать с этим парнем. И мы пошли в студию и начали работать над этой песней"
. Ne-Yo и норвежский продюсерский дуэт
StarGate
написали песню «Unfaithful», которая, как сказала Рианна, была для неё новым основанием, потому что была балладой. Сингл был спродюсирован StarGate.
«Unfaithful» была выпущена как второй сингл с альбома
A Girl like Me
после выпуска сингла #1 «
SOS
». 20 июня 2006 года песня была выпущена в Канаде в цифровом виде
. 29 июня 2006 года сингл был отправлен на радиостанции США
. Семь цифровых ремиксов на «Unfaithful» были выпущены 17 июля 2006 года через
iTunes
в нескольких странах, включая Францию, Германию, Италию, Испанию и США
. 25 июля 2006 года в Великобритании песня была выпущена в формате
CD-сингла
и содержала музыкальный альбом, инструментальную версию, радио-микс Тони Морана и музыкальное видео
, а в августе того же года выпущена в Германии и Франции
.