"Charlie Big Potato" was the first single taken from Post Orgasmic Chill by Skunk Anansie. The single came after the band switched record labels moving away from the independent label One Little Indian onto Virgin Records. It was released in March 1999, almost 2 years after their previous single. It reached number seventeen on the UK Singles Chart.