Martin Malibu ontstaat in 2019 uit een kunstproject van muzikant en theatermaker Marnix Vinkenborg en filmmaker Linus Kropp. Dit gebeurt tijdens het maken van een zogenaamde mock documentary. Kortom niet gebasseerd op feiten, maar meer een parodie met satire.
Martin Malibu heeft al eerder materiaal uitgebracht. In het coronajaar 2020 verschijnt de EP Lidia, gevolgd door de single Je T’Aime. Vooral daar klinkt een duidelijke parodie door van wat ooit een grote hit. Geen cover, maar gewoon op de wijze van Martin Malibu. In 2021 volgt nog de single Cowboy Love en nu is het de beurt aan Vreemden. De moderne variant van het Nederlandse levenslied is uiteraard met een knipoog. Opnieuw is het parodie. Niet alleen de smartlap klinkt in Vreemden door, wat denk je van een onvervalste Duitse Schlager?
Martin Malibu zal Martin Malibu niet zijn als hij bij de single nog een clip aflevert. Die clip is opgenomen op verschillende locaties in Parijs.