This thumping electro-pop production is the first single by Canadian singer-songwriter, Nelly Furtado from her greatest hits album, The Best of Nelly Furtado. The song was co-produced by Salaam Remi (Nas, Fugees, Amy Winehouse) and Staybent Krunk-A-Delic, and co-written by Furtado.
The song's music video was directed by Alan Ferguson and recorded between October 13 and October 14, 2010 in Toronto. Canadian singer-songwriter Fefe Dobson made a cameo appearance in the clip.
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."