updated 11/04/2013 AT 11:00 AM ET
•originally published 11/04/2013 AT 5:30 PM ET
What better way to kick off the holiday season than with a brand new video from Mary J. Blige?
The singer released her very first holiday album, A Mary Christmas, last month and PEOPLE has the exclusive premiere of the video for her new single, “Have Yourself a Merry Little Christmas.”
Blige enlisted mega producer David Foster to work on the album and to produce her soulful rendition of the Judy Garland classic.
Fashion duo Markus Klinko and Indrani directed the simple video, which features a sparkly Blige decked out in a gold Marc Bouwer dress.