"Finding the strength to leave Dede was the hardest thing I ever did..."