This song was originally released as a bonus track for members of Megadeth's fan club as a pre-order bonus in 2007. It was rehauled for the TH1RT3EN
album with cleaner production courtesy of producer Johnny K and more intricate lead guitar work. Bassist Dave Ellefson, who returned to the band in 2010 after an eight-year gap told MusicRadar.com
: "'Black Swan' had been recorded and not officially released during my time away from the band. When I heard it, it was one of my favorite tunes, and I could never figure out why it was never put out there. [laughs]"