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. Eve is glancing at a man she is clearly interested in. The video then switches off showing the pool scene, a scene in a room where Eve is rapping by herself, and a room where Keys is singing by herself. For the second verse, Eve walks into a party where the man she is interested in is. The man catches Eve's eye, and they smile at each other. In the chorus, it shows them talking and exchanging phone numbers. At the beginning of the third verse, Keys and Eve are in the same room. The man is shown calling Eve, and Eve goes to the beach and sits down with him. Keys stands at the beach singing by herself. Eve and the man walk down the beach together. At the end, Eve and Keys are shown wearing "Gangsta Love" shirts.
This video would be parodied on the sketch comedy show MADtv. The parody was titled "Gangsta Lover", where Eve (portrayed by former MADtv cast member Debra Wilson) talks about dating criminals.