As the M.C. of "Icons" exited the stage, Ms. Houston's rendition of "I Will Always Love You" played over the sound system.