Oceania 30 अगस्त 2004 को Elektra Records द्वारा एल्बम Medulla के एक भाग के रूप में रिलीज़ किया गया था