"Girlfriend" was released as the fourth and final single from Songs in A Minor outside the United States on November 25, 2002, by J Records.

Although it outpeaked previous single "How Come You Don't Call Me" in the United Kingdom and Australia, it failed to make an impact elsewhere.

Strolling through clothing aisles, she spots a pair of red leather pants—at the same time the female friend had seen them.

After the second verse is performed, the video shifts to a large, empty basement where she plays a musical piece on the piano.

The video then goes back to the store, where Keys leaves out of to perform choreography with three other dancers at the corner of a street.