«Can't Get It Out of My Head» fue publicado como primer sencillo de "Eldorado", con «Illusions in G Major» como cara B, y obtuvo un notable éxito en los Estados Unidos al llegar al puesto nueve de la lista "Billboard Hot 100".