'We're super excited and just living in pure bliss at the moment,' the reality TV star gushed to Page Six