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ć 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.
