Question: When was the album released that included a song that speaks about a woman who regrets cheating on her partner?
Sentence (from "Unfaithful (song)"): Originally titled "Murderer", the single speaks about a woman who regrets cheating on her partner.
Relevant evidence: Yes