A remix version of "Oceania" featuring additional lyrics and vocals by American singer Kelis was recorded.
A piano version also appeared on the DVD single, which was assisted in its creation by Nico Muhly.