Olivia Munn detailed a tumultuous past relationship, which she deemed "without a doubt the hardest period" of her life.