In an incredibly emotional performance, Hudson belted out "I Will Always Love You" as a tribute to the late Whitney Houston.