On October 24, 1996 David Bowie was the top-billed performer at the 1996 VH-1 Fashion Show Awards. The show aired for the first time the next night (October 25, 1996) on VH-1.
He was the last performer and sang two songs:
Live version of Little Wonder (MPEG sound format - 1.9MB)
"There's a brand new talk, but it's not very clear"
(<- Quicktime video clip - 4.2MB!)
"You little wonder"
(Quicktime video clip - 3.4MB! -->)
"So far away"
(<- Quicktime video clip - 4.7MB!)