Charlene announced the news in a lengthy Instagram post, meanwhile Patrick has deleted his entire account.
"That marks the end to a truly amazing once in a lifetime experience!! @pattymiller_mafs we did so well, what an amazing team we were! Thank you for this incredible ride - looking forward to a lifetime of friendship," the bubbly MAFS bride wrote.
"I cannot even begin to thank the weird and wacky people that came on the ride with me... you guys are so much fun and there are some friendships that I know will extend beyond a lifetime."
Patrick is yet to address the split, however he did reveal on the Kyle and Jackie O Show that he has "many potential candidates".