Madonna "é uma princesa, por isso não foi difícil para ela fazer de princesa", diz o realizador Luc Besson, explicando que a cantora aceitou imediatamente o convite para fazer a voz da princesa Selénia em Artur e os Minimeus. A ideia de convidar Madonna surgiu depois de o rapper americano Snoop Doggy Dog ter aceitado fazer a voz do personagem mais cool do filme, Max, o dono de um bar muito animado; e de David Bowie ter concordado em fazer o "mau da fita", Maltazard, mais conhecido como "o maléfico M". "Nos outros países dizemos "se tiverem bons cantores ou cantores de rap vejam se funciona bem". E é engraçado agora ver uma cantora de rap da Islândia e um grande cantor de Singapura [a fazer as vozes]", diz Besson. Na versão dobrada em português é Luciana Abreu, a Floribella da telenovela da SIC, a voz de Selénia, André Raimundo a de Artur, Pedro Granger a de Betameche, o príncipe gorducho e de grande cabeleira ruiva, e Pacman a voz de Max, o cool.