To promote the album , Madonna made a number of televised appearances and live performances of the album 's songs . On February 14 , 1998 , she debuted " Sky Fits Heaven " , " Shanti/Ashtangi " and " Ray of Light " at Roxy NYC nightclub . " Frozen " was performed on '' The National Lottery Show '' in the UK ( February 21 ) , 1998 Sanremo Music Festival in Italy ( February 24 ) , '' Wetten , dass . . ? '' in Germany ( February 28 ) and the '' Rosie O'Donnell Show '' in the United States ( March 13 ) . On April 27 , Madonna made an unannounced appearance at the Rock for the Rainforest benefit concert at Carnegie Hall in New York City to sing " Frozen " . She also joined the other stars of the concert , including Sting , Elton John , and Billy Joel to perform " With a Little Help From My Friends " and " Twist and Shout " with them . On May 29 , Madonna appeared on '' The Oprah Winfrey Show '' and sang " Little Star " and " Ray of Light " there . On September 10 , she opened 1998 MTV Video Music Awards in New York City with the performance of " Shanti/Ashtangi " and " Ray of Light " featuring Lenny Kravitz on guitar . " The Power of Good-Bye " was sung at the 1998 MTV Europe Music Awards in Italy ( November 12 ) and '' Top of the Pops '' in the UK ( November 19 ) . On February 24 , 1999 , Madonna performed " Nothing Really Matters " at the 41st Grammy Awards ceremony at Shrine Auditorium in Los Angeles
1998 MTV Europe Music Awards
1998 MTV Europe Music Awards
Ray of Light