Paul Newman's relationship history is the subject of much debate but who was his wife and how many times was…