La canción fue compuesta por la vocalista y guitarrista Courtney Love, el guitarrista Eric Erlandson, y Billy Corgan de The Smashing Pumpkins, que también ha contribuido a otras canciones del álbum.
El sencillo también incluye «Drag», una canción descartada de Celebrity Skin, sustituido por «Malibu».
[1] Dirigido por Paul Hunter, el video musical de «Malibu» fue filmado en la ciudad epónima en una playa.
También se ve a Eric Erlandson encerando una tabla de surf, quien bromeó que "es Marilyn Manson, yo no estaba allí.
"[2] También alude a la serie Baywatch y aparecen salvavidas llevando muñecas de plastilina mientras Courtney Love pasea por el océano.