After five years behind bars, Apollo Nida is out on the loose and is already strolling the streets … with his fiancée.

It was confirmed yesterday (Jun 5) that Apollo was released from prison a few years earlier than expected and transported to a halfway house in Philadelphia.

The Blast obtained the very first photos of Apollo since his release. The photos show a bearded Apollo wearing a white shirt paired with fitted slacks and looking happy to be free.

He was accompanied by his fiancée Sherien Almufti as he opened the doors of the halfway house to let her in. The couple is also seen walking hand-in-hand walking down the Philadelphia streets.

Going to prison in 2014, Apollo was unexpectedly released this week after serving five years of an initial 8-year-sentence for identity theft and fraud.

The sentence was reduced to seven years back in March. It’s unclear why he was released earlier than planned.

The former Real Housewives of Atlanta husband must remain in the halfway house until at least October 15, 2019.