"Celebrity Skin" fue un éxito de crítica con fuertes ventas y sencillos exitosos, incluyendo las canciones «Celebrity Skin», «Malibu» y «Awful».