I think it comes from the 1965 Woody Allen movie "What's new, Pussycat?" Allen wrote the script and appears with Peter O'Toole and Peter Sellers. The theme song, of the same name, was composed by Burt Bacharach with lyrics by Hal David and sung by Tom Jones. All previous uses of this term were merely prescient.