Garderoba pentru "Sticky and Sweet" a fost creata pe baza a patru teme extrem de spectaculoase. Prima cu tente rap si Art Deco, cu costume Givenchy. Cea de-a doua tema are in prim plan tema "Old School" cu costume scotiene si ceva imprimeuri vintage de la Keith Haring, artistul si prietenul Madonnei, care a murit de SIDA prin anii ’90.
Cea de-a treia tema cuprinde stiluri "gypsy" cu multe costume semnate de Givenchy, iar a patra tema e mai mult o sectiune rave, cu tente futuristice si multe influente japoneze.
Un mix de senzualitate, mister si vintage, asa putem descrie tinutele pe care Madonna le-a ales pentru turneul "Sticky and Sweet".