The couple has decided to end their marriage telling People in a statement, "We will always love each other and be best friends, however, we have mutually decided to separate at this time."
Robin and Paula married in 2005 and welcomed their first child together, Julian Fuego, in April 2010.
The longtime couple started dating when they were just teenagers.
News of the couple's split comes after Robin was snapped grabbing a woman's butt after the MTV Video Music Awards last year and later dancing closely with and embracing a mystery woman in Paris.
In spite of that, Robin had nothing but good things to say about his relationship with Paula last year, telling USA Today in July, "Some of our individual goals still haven't been realized. But we have a healthy child. We're madly, crazily in love. That's where I was at, and I wanted to celebrate it. Life is pretty good, you know?"