E Kailua E wurde am 28. November 2003 von Tropical Music als Teil des Albums One Foot On Sand veröffentlicht