I've reconsidered the Cheeky Girls' "Cheeky Song (Touch My Bum) and have concluded that it's not the worst ever recorded, it's just a marginally amusing bit of fluff. The worst song ever recorded is probably Starship's positively ghastly, "We Built This City". Horrible, horrible stuff.