Som medlem i Martin Dennys orkester på Hawaii i slutet av 1950-talet bidrog Arthur Lyman till att skapa den musikstil som kom att kallas exotica, instrumental underhållningsmusik med inslag av bland annat polynesiska och afrikanska rytmer och instrument samt ljudeffekter.