Holiday i Dress You Up to nie jedyne zmiany jakie zaszły w set liście Sticky & Sweet Tour. Kolejną jest zastąpienie rockowej wersji Hung Up przez taneczną wersję Frozen! W czasie prób zamiast Hung Up ćwiczone jest właśnie Frozen w zupełnie nowej wersji. Do tej pory Madonna wykonywała Frozen podczas Drowned World Tour i Re-Invention Tour.