"Gangsta Lovin'" is the lead single from Eve's third studio album, Eve-Olution (2002).

When being asked in an interview why she chose 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 video for "Gangsta Lovin'", directed by Little X, starts with girls putting food on their plates from a buffet table with shirts on that say "Eve", "&", "Alicia", "In", and "Gangsta Love".

It then goes to a swimming pool where Eve and Keys are sitting in beach chairs.

At the end, Eve and Keys are shown wearing "Gangsta Love" shirts.