At their Empower U workshop at Essence Festival, the newlyweds say the process of discovering a life partner starts with internal searching