Το "Oceania" κυκλοφόρησε ως προωθητικό σίνγκλ στις 13 Αυγούστου 2004 για την Τελετή έναρξης Θερινών Ολυμπιακών Αγώνων 2004 στην Αθήνα.