 On the Re @-@ Invention World Tour in 2004 , " Frozen " was performed as the last song of the tour 's French Baroque @-@ Marie Antionette Revival opening segment . After an energetic performance of " Nobody Knows Me " , Madonna performed the song standing alone on the middle of the stage , wearing a gold jewel @-@ encrusted corset created by designer Christian Lacroix , as the backdrop screens displayed the video of a naked male and a naked female wrestling , caressing and intertwining in water , with their faces and genitals darkened by shadows so as to preserve their androgyny . Sal Sinquemani from Slant Magazine gave the performance a negative review , commenting that Madonna should never do a performance like this . 
