The on/off couple welcomed their 'little celestial seed' four months after splitting for the second time allegedly due to the 39-year-old Overcompensating actress discovering text messages from other women on his phone