Stef en zijn toenmalige band trokken naar New Orleans voor de opnames van het album, om er te werken met producer Malcolm Burn. Die producer voegde op een avond zonder medeweten van de band een boel samples toe aan Disco! en maakte er een unieke song van. De rest is geschiedenis.