El primer sencillo estrenado fue «Du Riechst So Gut», puesto a la venta en Europa el 28 de agosto de 1995.