Durante mais de 15 anos, Andre Fuentes foi o responsável por coreografar algumas das canções de maior sucesso de Britney Spears. O bailarino começou a trabalhar com a cantora pop em 1999 na digressão "Baby One More Time".

"I'm a Slave 4 U", "(You Drive Me) Crazy", "Womanizer" e "Circus" foram alguns dos temas coreografados pelo bailarino que, além de criar as danças para os espetáculos ao vivo, também trabalhou em alguns videoclips da de Spears.

Fuentes também trabalhou com Beyoncé , No Doubt e Prince.