According to nin.com, Survivalism is being released as a single in Europe on March 5th. If you're in the US, you should know by now that the record labels don't market singles anymore here, so don't complain to me. Instead, you will be able to buy the track on iTunes soon.
Thanks to Greg, Niall, Patrick Vu, discman, Nathan, AnarchyxxAngel, Max Lordom, and kevin for the news!