Just when National thought dildogate had been resigned to history, another sex-toy themed gaffe has struck the party.

Four singers in giant pink phallus costumes greeted Prime Minister John Key on arrival in Whangarei, where he's turning the sod for a new Hundervasser museum project

The choir belted out a re-worded version of Queen's 'Bohemian Rhapsody' from a boat floating in the harbour nearby, targeting National's regional economic policies - or the lack thereof.