In origine Just Blaze aveva intenzione di produrre Girls, Girls, Girls per molti altri artisti: il primo a cui la propose fu Kanye West, che rifiutò; Ghostface Killah, a cui non piacque affatto il pezzo; e a Snoop Dogg, che declinò l'offerta anch'egli, ma consigliò a Blaze di proporla Jay-Z, essendo certo che questi avrebbe accettato, e così è stato.[3] La canzone venne registrata, nel luglio del 2001, a New York, ai Baseline Studios, e masterizzata, sempre a New York, presso Masterdisk.
Un remix della canzone, chiamata Girls, Girls, Girls (Part 2), una sorta di continuazione della vicenda della prima canzone, questa volta prodotta dall'amico Kanye West, si può trovare come traccia aggiuntiva in The Blueprint, dopo le canzoni Blueprint (Momma Loves Me) e l'altra canzone nascosta Lyrical Exercise: quest'ultima versione contiene nuove strofe di Jay-Z, un nuovo campionamento strumentale di Trying Girls Out dei The Persuaders e addirittura anche le voci non accreditate di Michael Jackson[7] e Chanté Moore.[8][9]
Video musicale
Il videoclip di questa canzone ha una storia molto interessante.
Jay-Z ha dichiarato in un'intervista 10 anni dopo, nel 2011, che ai tempi si trovava a Los Angeles per prepararsi alle riprese, quando ebbero luogo i tragici attentati dell'11 settembre 2001, raccontando:
Volai a LA perché stavo girando un video per una canzone chiamata Girls, Girls, Girls, e perciò dovetti lasciare New York: in quel tragico giorno uscì il mio album The Blueprint, ma proprio lo stesso giorno. E ricordo solo di essermi svegliato in hotel a Los Angeles col rumore del televisore acceso, che stava trasmettendo l'edizione speciale del telegiornale; e ricordo di aver telefonato a Kanye, con cui avrei dovuto girare il videoclip quel giorno: pensavo che tutti stessero scherzando, ero tipo "Non può essere"... Poi ho seguito meglio le notizie alla TV e sembrava uno di quei film catastrofici. Se non fosse stato per Girls, Girls, Girls, sarei stato a New York anch'io.[11]