“It was interesting to create something really heartfelt that keeps the purity and beauty of the original version but does it in a new way,” the pop star said