'RHOA' Star Phaedra Parks Finds New Love While Her Husband Apollo Nida Serves Time Phaedra Parks is mingling in the dating world while Apollo Nida is in jail.