 "Unfaithful" was released as the second single from A Girl like Me, after the number-one single "SOS". The song was released to digital outlets in Canada on June 20, 2006. A radio edit of the song was release. It is under the same time length of the album and instrumental versions. For the plays on radio stations, the radio edit has the word "gun" omitted. It was also sent to urban contemporary radio stations in the United States on June 29, 2006. Seven digital remixes of "Unfaithful" were released on July 17, 2006, via iTunes in several countries including France, Germany, Italy, Spain and the US. A CD single of the song, comprising its album and instrumental version, a Tony Moran's radio mix, and its music video, was released in the United Kingdom on July 25, 2006 and in August of that year in Germany and France.
