Apollo Nida and his fiancée, Sherien Almufti, found love in a hopeless place, but is there trouble in lovers' paradise?

The two recently celebrated her birthday behind bars at Fort Dix Correctional Facility, where Phaedra Parks' ex is currently serving an eight-year prison sentence. Though they still appear to be together, Almufti recently admitted that their relationship "hasn't always been peachy" in a lengthy post on Instagram.

In the caption below a birthday meme she posted to Instagram, the New Jersey real estate agent wrote, "God has blessed me with another year. I am so thankful for every single thing in my life. Although it hasn't always been peachy, I wouldn't trade it for the world! Thank you God for every mistake I have made and for every lesson I have learned. I am stronger today than I was yesterday!"

Take a look at the photo of the two during her most recent visit, below:

Nida proposed to Almufti while locked up racketeering.

Though the caption of her message detailed a tough period in her life, which many associated with her relationship with the former Real Housewives of Atlanta star, the photo above shows that things seem to be looking up for the couple.

Get more news on Apollo involving his ex-wife Phaedra Parks news with BET Breaks, above.