Victoria Monét and John Gaines have officially broken up, the former couple announced on Monday (Sept. 23), amid growing speculation surrounding their status. The pair released a joint statement via social media, where they also shut down any rumors of infidelity or toxic behavior.