Early Start with John Berman & Christine Romans

Schwarzenegger Back With New Memoir

It was the biggest potential bombshell of Arnold Schwarzenegger's career. No one even knew that he fathered a child with his housekeeper until months after he left the governor's office.

He is opening up in a new memoir hitting shelves today called, "Total Recall: My Unbelievable True Life Story."

The former governor and actor sat down with 60 Minutes to talk about his book, his life, and his regrets.