Megadeth will perform on Jimmy Kimmel Live! on Halloween, October 31st.