The iconic line comes from the 1953 film Gentlemen Prefer Blondes. Marilyn Monroe (as Lorelei Lee) performs the song "Diamonds Are a Girl's Best Friend" (music: Jule Styne, lyrics: Leo Robin).
The number—pink dress, chorus of tuxedoed men, satirical ode to material security—became a cultural touchstone, cementing the phrase in pop culture forever.