Using the non-extensive Tsallis entropy and the holographic hypothesis, we propose a new dark energy (DE) model with timescale as infrared (IR) cutoff. Considering the age of the Universe as well as the conformal time as IR cutoffs, we investigate the cosmological consequences of the proposed DE models and study the evolution of the Universe filled by a pressureless matter and the obtained DE candidates. We find that although this model can describe the late time acceleration and the density, deceleration and the equation of state parameters show satisfactory behavior by themselves, these models are classically unstable unless the interaction between the two dark sectors of the Universe is taken into account. In addition, the results of the existence of a mutual interaction between the cosmos sectors are also addressed. We find out that the interacting models are stable at the classical level which is in contrast to the original interacting agegraphic dark energy models which are classically unstable [K. Y. Kim, H. W. Lee and Y. S. Myung, Phys. Lett. B 660, 118 (2008)].
