'RHOA' star Phaedra Parks' ex-husband Apollo Nida has started a new chapter of his life ... getting married nearly 7 years after finalizing his divorce from the housewife. Apollo and his new wife, Sherien Almufti, tell TMZ ... they got hitched October 14, 2022, during an intimate ceremony with close family and friends at a church in the Atlanta area.