Elváltak már útjaik, de az utolsó, Sticky and Sweet koncertkörút előtt Tracy Anderson volt Madonna személyi edzője. Kicsit zavaros a történet, miért szakítottak.  Madonna Gwyneth Paltrow-n keresztül ismerte meg a 35 éves kiugrott balerinát, rajongott érte, aztán idén októberben elküldte.

Madonna személyes okokra hivatkozott, Tracy barátja vezette a Raising Malawi alapítványt, és vele is szakított Madonna, de az is lehet, hogy azért nem akarta Tracyvel folytatni a munkát, mert a turné során rengeteg kép jelent meg róla a bulvárlapkban, és folyamatosan kritizálták a testét, kriptaszökevénynek, anatómiai szemléltetőeszköznek csúfolták, és ezt az edzésmódszerrel hozta összefüggésbe.

Tracy edzésterve valamelyest különbözik a többi sztáredzőétől. Nagyon egyszerű alapelve van, de valószínűleg működhet. Az az elmélete, hogy nem szabad monoton mozgásokat végezni sokáig, ezért olyan tervet állított össze, amelyben egy órás táncszerű kardioedzés van, és 1 óra erősítőedzés, de abban sem javasolja a sok ismétléses súlyzózást, és nem szadad nehéz súlyokat emelgetni, mert a kicsi izmok a szépek. Készített egy gépet, amelynek neve: Hybrid Body Performer. Ez hasonlít Joseph Pilates gépeire, amelyekkel minden izmot külön és nagyon szabályosan, koncentráltan lehet edzeni, de annak továbbfejlesztett változata. Stúdiójában öt éven keresztül 100 nőn bizonyította, hogy bármilyen állapotában kerül hozzá egy vendég, olyan testet farag neki, mint egy balett táncosé.

Tulajdonképpen nagy fantáziával ki lehet találni hasonló mozgásokat otthonra is: tánclépések, lépcsőzés, aerobik elemek váltogatásával, és kis súlyzós, váltogatott erősítéssel, de a DVD-je megrendelhető az Amazonon is.

Tracy azt mondja, ő bármennyit ehet, mert a napi két óra edzés után nem marad rajta túlsúly. De azoknak, akiken túlsúly van, néhány hetes diétát javasol finomított élelmiszer, tejtermék, és fűszerek nélkül készült étrenddel. Azt mondja, az alkoholt a diéta idejére el kell hagyni, mert lassítja a zsírégetést, és a kávét sem támogatja.Nagyon fontosnak tartja, hogy egy hétan hatszor kell mozogni, szerinte ez olyan, mint a fogmosás, nem szabad abbahagyni.