Did 'Real Housewives of Atlanta' star Apollo Nida cheat on Phaedra Parks on Valentine's Day?

MStars recently reported that the marriage of Phaedra Parks and Apollo Nida is already a little itchy. Not only are the couple facing possible jail time for Nida, but also cheating rumors.

Things appear to be getting worse for the family of four, as Nida spent Valentine's Day away from Phaedra and his sons to go out with other women.

Nida tweeted, " I'm here, Columbia SC Let's Go!!! Palace 2," which is a nightclub in the city. It seems that wasn't the only place the reality hit up that night., but this looks of his post.

"Thanks had a great night chilling with u and bro at palace and mobay [restaurant and bar]," a lady revealed by the name of @audigirl33. She wrote on Nida's page the following day.

A woman, @rachelraad wrote, "think I saw u at urban nirvana spa today while I was at Starbucks ... Too bad you weren't with Phaedra but that other woman :/."

Nida even posed in photos (that have since been taken down) with one Columbia lady. "Apollo was so nice ..." she wrote on a pic posted Saturday morning, as her leg was wrapped around the father of two. "idk why he tried to pick me up tho." On Saturday morning, the woman tweeted, "Apollo fine [as f**k] in person."

Phaedra on the other hand travelled to New Orleans, preparing for her book signings on her new advice book, "Secrets of the Southern Belle."

These two recently incidents are not the only times Nida has been accused of cheating. According to RadarOnline, a woman said she had proof by receipt, that she and the reality star hooked up in a Atlanta Holiday Inn back in 2012.

Nida and Parks claim their marriage is strong and Nida stated that the couple will never separate, even with his ongoing legal battle.