Το "Gigolo" ηχογραφήθηκε από τη Mary Wells για την Motown το 1963 και κυκλοφόρησε ως single τον Οκτώβριο 1963. Γραμμένο και παραγμένο από τον Smokey Robinson, το track αποδεικνύει το signature breathy, youthful vocals της Wells πάνω σε ζωντανό, danceable groove τυπικό των πρώιμων Motown.
Το single πίκαρε στο No. 10 στο Billboard Hot 100 chart στις Ηνωμένες Πολιτείες, γίνοντας άλλο ένα top-ten hit για τη Wells μετά το "You Beat Me to the Punch" και το "Two Lovers". Φτάνει επίσης #6 στο Hot R&B Singles chart.
Το "Gigolo" εμφανίστηκε στο 1963 άλμπουμ της Wells Mary Wells' Greatest Hits και αργότερα σε διάφορες Motown compilations. Το playful lyric του — προειδοποιώντας έναν εραστή να μην γίνει gigolo — exemplifies το clever, conversational storytelling που έκανε τη Wells ένα από τα πρώτα female superstars της Motown.