Gwen Stefani and Blake Shelton have much to celebrate this holiday season as a married couple for the first time ever!