Neil, the earliest I remember (giving age away my age), is Country Joe and the Fish's "Give me an F etc/What's that spell". Is this the one you are thinking of?A quick sideline before I weigh in on this. Who can pin down the first record to drop this particular bomb?
Re OP question, depends on the audience, I've used "flying high" and its alternative by guaging my audience.
Re this site, unfortunately, some respondents have now let the genie out of the bottle, so I'll probably not let my 12 yo granddaughter share my love of this site.
I'm no prude - grew up quite near Gordon Ramsey if you get my drift and could probably win in a competition that I would not be proud of!
Neil, I haven't read the rules but swearing should not be allowed........