Evanescence landed on both The Tonight Show with Jay Leno and Conan last week, but they made sure not to perform the same song of their recently-released eponymous album.

Check out Terry Balsamo and Co. rocking out to “My Heart is Broken” below:

And on Conan, it was the hard-charging “Made of Stone:”

Evanescence currently has a few tour dates scheduled in Asia during February before hitting Australia in March.  Check their official website for more information.