He’s back! Arnold Schwarzenegger has signed a deal to write a memoir, tentatively titled Total Recall, which will be published in October 2012. Simon & Schuster is publishing the book though they declined to disclose the advance.