Carrie gave us an early Christmas gift with the release of the official music video of her new song “Hallelujah” with John Legend! The song is featured on Carrie’s new Christmas album, My Gift.