"Gangsta Lovin"' is the first single taken from Eve's third album Eve-Olution which became her second consecutive #2 hit on the Billboard Hot 100. The single also became her third consecutive top ten hit in the UK. It features R&B singer Alicia Keys. When being asked in an interview why she chose Alicia Keys to be on the song, Eve said, "I love Alicia, I mean I think she’s incredibly talented, and I needed a girl on the song, and why not Alicia Keys?" The chorus contains re-sung elements from "Don't Stop The Music" by Yarbrough and Peoples which were also used for Common's "All Night Long."