Meghan Trainor is one of our favorites and she gave us another reason to be in awe of her when she performed Tuesday morning on TODAY