This track was penned by Eels mainman Mark Oliver Everett as a tribute to his secretary. He explained to The Sun: "She does things like writing thank-you notes to people I receive gifts from, sending flowers to people I've offended, and keeping an eye on Bobby Jr (E's faithful brown and white dog). She has such a great, Southern voice. I figured it was time to share it with the world."
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."