 Before the release of Ray of Light , Madonna appeared on several television shows and events to promote the album , and would sometimes perform the song . Madonna first performed " Frozen " on the Sanremo Music Festival on January 24 , 1998 . The following month , on February 21 , she performed the song on the BBC 1 's The National Lottery Show . Additionally , that same month , she appeared and performed the song on the German TV show Wetten dass .. ? . On April 29 , 1998 , Madonna made an unannounced appearance at the 9th annual Rainforest Foundation Benefit Concert at New York City 's Carnegie Hall , where she performed " Frozen " with the East Harlem Violin Project , while wearing a Versace dress . Jon Pareles from The New York Times felt that during this performance Madonna had " turned herself into America 's answer to Björk " . Later that occasion , she wore a cowboy hat and joined various artists in a rendition of The Beatles ' " With A Little Help From My Friends " and " Twist & Shout " . 
