Paula Patton announced today that she and husband Robin Thicke have separated after more than twenty years together – eight of them as husband and wife.

They shared in a statement, "We will always love each other and be best friends. However, we have mutually decided to separate at this time."

Paula and Robin have been pretty candid about their "open-ish" marriage. When photos of Robin and other women looking cozy together crop up (several times in recent months), the couple would laugh them off and assure everyone their marriage was strong and secure.

It sounds like Paula wasn't as okay with the shenanigans as she claimed…

Kathleen Spencer is a pop culture fanatic, movie aficionado, lover of celebrity gossip and is a confessed mommy blog addict. Kathleen has a decade of experience writing about the trials, tribulations and triumphs of celebrities and their cohorts.