But it appears he has wasted no time moving on, as he is said to have been dating 21-year-old model Mariana Downing for a couple of months.
Sources told TMZ the singer was 'immediately smitten' with the model after meeting at a dinner party. He is said to have made a move immediately, with the pair exchanging numbers on the night.
The site reports that Mariana has since traveled with him to one of his shows, and they've holidayed together in the Caribbean.
Marc filed for divorce from 28-year-old Shannon on December 16, with court documents citing that the marriage was 'irretrievably broken'.
Before Shannon, Marc was married to Jennifer Lopez, and prior to that he was married to Dayanara Torres and Maria Von Ritchie Lopez.
Marc has four children from his previous relationships - including twins Emme and Maximillian, eight, with JLo.
Jennifer and Marc wed in 2004, split in 2011 and finalized their divorce in 2014.
In November, the pair sparked rumours of a reconciliation as they kissed on stage at the Latin Grammys.