Paula and Robin have been together a couple of decades (married for almost 9 of those years). Some said it was only a matter of time while others seemed shocked and saddened that their fairy tale romance has come to an end. The two announced their separation a few days ago. This is a timeline of the happiness the two shared.