It’s been a little known fact that Megadeth has started work on a new album. And this evening, Dave Mustaine gave fans a sneak peak in the form of a video-update from the studio. Filmed at “Vic’s Garage,” the video features a brief intro from Mustaine and footage of him recording a riff from a new song. In other words, this is our first preview of new music from Megadeth!

The video featuring the audio snippet of a new song can be downloaded at Megadeth’s Cyber Army Fan Club (or via this link: www.megadeth.com/video/DSM122112.mov). Mustaine says the track has a “punk influence” to it and reminds him of “The Dead Kennedys and Ministry.” And though it’s hard to form an opinion on roughly ten seconds of a song, we certainly like what we’ve heard and look forward to hearing more.

According to a tweet posted earlier today, Mustaine started recording his parts for the first three songs today (hence the timing of the video). The new album is once again produced by Johnny K and is tentatively due out in early 2013, though it remains unclear as to which label it’ll be released through.