A brief portion of the first verse is also sampled for Portishead's song "Only You", on their eponymous second album.
Bia Michel of Spin considered "She Said" one of the few songs on Labcabincalifornia to "distinguish themselves from the mid-tempo muddle" of the album, calling it a "harmony-driven" track that "tips towards the new R&B/rap hybrids flooding the charts".
Each member eventually finds their own woman on the island, while Tre and Fatlip rap about their experiences of love, be it Tre's explanation of desire or Fatlip's attempted pick up of a woman who doesn't want to make love with him.
The video, shown in black and white, features the group having fun, riding boats in Amsterdam's canals and smoking cannabis.
The remix by Jay Dee (J-Dilla) includes a sample from the song "Sinnerman" by Nina Simone.