Fernando's New Beginnings is a program created by Fernando Martinez. It is designed to "bring the passion back to your marriage" by having husbands sleep with other women, because they no longer wish to sleep with their wives. As said by Fernando himself in Grand Theft Auto III on Chatterbox FM in 2001, to host Lazlow, "People ask me, Fernando, does this only work for men? It can work for the women too." The women have to work for Fernando "to bring the passion back". The number is 555-9292. Lazlow tells Fernando to "stop pimping out my listeners".
Fernando's New Beginnings was originally meant to be called 'Man Marriage' before Fernando had a change of heart.
The format that Fernando introduces his company is a clear reference in how businessman George Zimmer advertises his company, The Men's Warehouse on radio and TV spots. Remarkably in the punchlines Hello, I'm Fernando Martinez, founder of Fernando's New Beginnings and I guarantee it!.