Hear Carrie Underwood Perform "I Will Always Love You" with Dolly Parton February 14, 2024 11:27 AM It was a dream come true for Carrie Underwood when she got to sing "I Will Always Love You" with Dolly Parton on her 'Carrie Underwood: All Star Holiday Special' back in 2009.