Arduino program won't stay on when connected to a 12v battery

[fungus]

ShowerMaster:
My question is why is this happening and, more importantly, how do I fix it?

Try putting your finger on the Arduino voltage regulator when it's running...