The trio surprised fans with a medley of some of their biggest hits, including Lose My Breath and Bootylicious.