"Java" is an instrumental adaptation from a 1958 LP of piano compositions, The Wild Sounds of New Orleans, by Tousan, also known as New Orleans producer/songwriter Allen Toussaint. As was the case of the rest of Toussaint's LP, "Java" was composed at the studio, primarily by Toussaint.In 1963, trumpet player Al Hirt recorded the instrumental, and the track was the first single from his album, Honey in the Horn.