Electron affinity (EA) is one of the most important factors that govern reactivity of atoms and molecules. Chlorine, with the highest electron affinity (3.6 eV) of all elements in the periodic table, is a classic example of reactive elements. Over past thirty years, much research has been done to expand the scope of molecules with electron affinities even larger than that of Cl. These molecules, called superhalogens, have the general formula MX(n+1) where M is a metal atom, X is a halogen atom, and n is the valency of the metal. In this paper we explore the potential of pseudohalogens such as CN, which mimic the chemistry of halogens, to serve as building blocks of new superhalogens. Using calculations based on density functional theory, we show that when a central Au atom is surrounded by CN moieties, superhalogens can be created with electron detachment energies as high as 8.4 eV. However, there is a stark contrast between the stability of these superhalogens and that of conventional AuF(n) superhalogens. Whereas AuF(n) complexes are stable up to n = 5 for neutrals and n = 6 for anions, Au(CN)(n) complexes (with CN moieties attached individually) are metastable beyond n = 1 for neutrals and n = 3 for anions. We investigate the nature and origin of these differences. In addition, we elucidate important distinctions between electron affinity (EA) and adiabatic detachment energy (ADE), two terms that are often used synonymously in literature.