Meghan Trainor got into the holiday spirit early this season by unveiling two new Christmas songs on Wednesday (Oct. 7). She also has some special news for fans!