Frontwoman Lzzy Hale told Kerrang! the story behind this song. "I was dating this guy once and it turned out he was seeing somebody else at the same time," she said. "Sometime later, I ended up meeting this girl randomly, in a bathroom at a concert. We got to bring in both figured out that each of us was 'the other girl.' Fast forward a couple of years and I sold this guy again, and he told me that this was his favorite song. I never did tell him what it was about – that would just be mean to ruin it for someone like that."
Will.I.am, literally dreamt up "I Gotta Feelin'." Said the Black Eyed Pea: "Have you ever had a dream where there's a melody in your dream? I'll wake up out of my sleep and record that! 'I Gotta Feelin' was one of those songs."