On October 23 1998, Madonna performed "The Power Of Good-Bye"at the 4th annual VH1 Fashion Awards at the Theatre in Madison Square Garden, New York, NY.