The third single from Flo Rida's The Perfect 10 album was produced by DJ Frank E, who also provided the beat for the rapper's hit tune "Whistle." It premiered on the Miami radio station Power 96 on October 23, 2013.
The song samples Nina Simone's 1965 single "Feeling Good" on the vocals and on the beat itself.
The official video was directed by Shane Drake (Little Big Town's "Tornado," Tim McGraw's "Highway Don't Care"). It finds Flo Rida visiting Planet Hollywood Resort and Casino in Las Vegas.
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."