Sephora Europe has tapped singer-songwriter John Legend to compose an original song, "Here It Is," to commemorate the holiday shopping season.