2006年12月1日，曼哈顿戏院论坛流出电影选角细目消息。 选角名单提及电影将会是美国童话故事歌舞风格，场景设定在1920年代的纽奥良，并且提供电影角色群的详细列表，包含重点主要角色曼迪（）。迪士尼随后官方证实此讯息。2007年2月，报导指出珍妮佛·哈德逊和安妮卡·诺尼·萝丝将会角逐黑人公主的配音演出，黑人女歌手艾莉西亚·凯斯直接联系迪士尼动画工作室总裁迪克·库克，表示她非常想要征求此角色配音。知名模特儿兼主持人泰拉·班克斯亦是意中人选之一。2007年4月19日，证实安妮卡·诺尼·萝丝确定将为迪士尼首