Annak ellenére, hogy először a Fallin’ című dalt küldték el a rádióadóknak, a Girlfriendet már 2001-ben játszani kezdték az amerikai rádiók. A dal ennek alapján felkerült a BillboardHot R&B/Hip-Hop Songs slágerlista 82. helyére, a Billboard Hot 100-ra azonban nem, mivel az Egyesült Államokban nem jelent meg kislemezen, csak Európában, Ázsiában és Ausztráliában. Az Egyesült Királyságban és Ausztráliában sikeresebb lett, mint az előző kislemez, a How Come You Don’t Call Me.
A videóklipben nem az albumváltozat hallható, hanem a kislemezen és a Songs in A Minor: Remixed & Unplugged című remixalbumon megjelent KrucialKeys Sista Girl Mix hallható, és a rádiók is ezt játszották.
Videóklip
A Girlfriendvideóklipjét Patrick Hoelck rendezte, és LondonEast London negyedében forgatták. A klip illik a dal témájához: Keys féltékeny arra a lányra, aki a partnere közeli barátja, nehéz elhinnie, hogy csak barátság van köztük. A klipben Alicia látja, hogy párja és a másik lány valamit titkolnak előle, és ez frusztrálja, a végén azonban kiderül, hogy azért titkolóztak, mert neki szerveztek meglepetésbulit.
