Wow, I thought the only time they performed 'Sky's The Limit' was at the 1989 NAACP Awards, but I'm glad someone uploaded this. Jump to the [36:10] mark to watch it.
There's also an 'I Think I Can Beat Mike Tyson' performance at the beginning of the video.
https://youtu.be/NarIvGtotRY