A photo of the four members of MEGADETH in Halloween costumes hanging out backstage at ABC-TV‘s “Jimmy Kimmel Live!” last night (Monday, October 31) with the TV/movie character Pee-wee Herman (played by comedian Paul Reubens) can be seen below (photo credit: Stephanie Cabral).

MEGADETH performed two songs — “Public Enemy No. 1” and “Symphony Of Destruction” — on last night’s episode of ABC-TV‘s “Jimmy Kimmel Live!” (which actually aired this morning [Tuesday, November 1]). The quartet played on the show in full Halloween costumes. Check out the footage below.

MEGADETH‘s new album, “TH1RT3EN”, is being released today (Tuesday, November 1) via Roadrunner Records. The CD was recorded at mainman Dave Mustaine‘s Vic’s Garage studio in San Marcos, California with producer Johnny K (full name: John Karkazis), who has previously worked with DISTURBED, SEVENDUST, MACHINE HEAD and STAIND, among others. The artwork was once again created by artist John Lorenzi, who worked on the last two MEGADETH studio albums, 2007’s “United Abominations” and 2009’s “Endgame”, as well as the band’s 2007 box set, “Warchest”.

“TH1RT3EN” marks the recorded return of bassist David Ellefson who was part of the band’s classic lineup from 1983 to 2002. In a move that delighted the band’s legion of diehards, Ellefson returned to performing live with MEGADETH in early 2010 and has remained a fixture on the stage ever since. This is the first time Ellefson has played on a MEGADETH record since 2002’s “Rude Awakening”.

MEGADETH filmed the “Public Enemy No. 1” video on September 17 in Santa Clarita, California. The clip was shot on a movie set where old Westerns are filmed.

Photo credit: Stephanie Cabral