Cox paid tribute to the music man with a surprise performance of Whitney Houston's "Greatest Love of All."