A number of songs about green stamps were released around the same time in the late 1950s to mid 1960s for some reason, even though the S&H Green Stamps rewards program ran from the 1930s-1980s in the US.
Customers collected green stamps at department stores, supermarkets, and gas stations and then redeemed them for items in the Sperry & Hutchinson catalog. A number of competing stamp programs existed from other companies, some of which had their own signature colors, such as Blue Chip Stamps and Gold Bond Stamps.
Here are a number of songs about—or songs that mention—green stamps, mostly from the early 1960s. The Wikipedia article on S&H Green Stamps has a section on green stamps in music, but it lists only the Allan Sherman and Pat Boone songs as examples.
Allan Sherman – "Green Stamps" (Warner Bros. 1964)
Included on the album Allan in Wonderland.
The Goldcoast Singers – "Green Stamps" (World Pacific 1962)
Included on the album Here They Are!
This is the song that inspired this blog post. I heard it on the 1996 compilation CD Brooklyn's Doo-Wop Sound (Dee Jay Jamboree Records).
Freddie Flynn & The Flashes – "Green Stamps" (Lyric 107, 1959)
Jimmy Norman – "Green Stamps" (Josan 711, 1959)
This record was picked up by Dot Records and released nationally as Dot 16016.
T-Birds – "Green Stamps" (Chess U-10567, 1961)
Pat Boone – "Speedy Gonzales" (Dot 45-16368, 1962)
Mel Blanc, the voice of Speedy, mentions green stamps at the end.
Kingston Trio – "Them Poems" (Capitol 1964)
From the album Back in Town. The middle song in the medley, "Stamp Lickers," is about "lickin' them green stamps."
Archie Campbell – "Green Stamps" (Starday 1962)
This song is included in the 1962 album Make Friends with Archie Campbell and the 1966 various-artists album Stars of the Grand Ole Opry. The song begins at 18:00 in this video.
Magnetic Fields – "The Desperate Things You Made Me Do" (Merge 1995)
From the album Get Lost, this song includes a line about "pilfered love and green stamps."
Unknown Artist – "S & H Green Stamps"
A radio ad for Sperry Huthison's S&H Green Stamps that was cut for WPTR in Albany New York.
Green Shield Stamps were a thing in the UK, and a number of UK artists performed songs about them.