The Binding of Isaac

You unlock Mr. Mega by destroying 30 tinted/'X' rocks. These are usually pretty easy to spot, an example can be seen in the below picture.

http://imgur.com/ONHZrlQ

As soon as the 30th rock is destroyed you will be notified that you have unlocked it.