Listen to Kookie Little Paradise online. Kookie Little Paradise is an English language song and is sung by Frankie Vaughan. Kookie Little Paradise, from the album Man on Fire, was released in the year 2014. The duration of the song is 2:40. Download English songs online from JioSaavn.