Cresciuta ad Arlington, Texas, in una famiglia di origini afro-americane, italiane, irlandesi e francesi, Madison è stata notata all’età di cinque anni quando sua madre l’ha iscritta a un concorso di copertine di una rivista locale; poco dopo ha iniziato a frequentare numerosi corsi di danza e a comparire in “Barney & Friends”, dove ha cantato, ballato e recitato.
Il suo debutto cinematografico…