Did you know that Leona Lewis recorded her first Christmas album, Christmas, with Love , on the recommendation of Simon Cowell ?