The song has been performed in three of Madonna's concert tours, including the Drowned World Tour (2001), the Re-Invention World Tour (2004), and the second European leg of her Sticky & Sweet Tour (2008-09).
The song has been performed in three of Madonna's concert tours. She performed "Frozen" on the Drowned World Tour (2001), on the Re-Invention World Tour (2004), and on the second European leg of her Sticky & Sweet Tour (2008-09).