Premiera nowego singla Miley Cyrus oraz towarzyszącego mu teledysku miała odbyć się 11 maja, jednak już 10 maja pojawił się w sieci za sprawą wycieku. Miley postanowiła więc nie czekać i oficjalnie opublikowała go wcześniej.
Utwór "Malibu" to pierwszy od blisko dwóch lat nowy materiał od Miley Cyrus. Jej ostatni album "Miley Cyrus & Her Dead Petz", dostępny jedynie w formie cyfrowej, ukazał się w sierpniu 2015 roku. Od tamtej pory wokalistka i aktorka wystąpiła m. in. w serialu Woody’ego Allena "Crisis In Six Scenes", a także sędziowała w amerykańskim "The Voice". Singiel "Malibu" będzie miał swoją premierę na żywo w trakcie tegorocznej gali Billboard Music Awards, która odbędzie się 21 maja.
