It was the right decision for Mary-Kate Olsen to have a prenup because after five years of marriage, she and her 50-year-old husband Olivier Sarkozy are headed to a divorce.