Scandalous! It's the best songs about cheating Nelly and Kelly Rowland – 'Dilemma' NellyVEVO. ... Rihanna – 'Unfaithful' ... Carrie Underwood – 'Before He Cheats' ... Justin Timberlake – 'Cry Me A River' ... Taylor Swift – 'Should've Said No' ... Blu Cantrell – 'Hit Em Up Style' ... Usher – 'Confessions Part II' ... Mya – 'Case of the Ex' More items... Feb 22, 2021