A two-parameter deformation of the Touchard polynomials, based on the NEXT $q$-exponential function of Tsallis, defines two statistics on set partitions. The generating function of classical Touchard polynomials is a composition of two exponential functions. By applying analysis of a combinatorial structure of the deformed exponential function, we establish explicit formulae for both statistics. Moreover, the explicit formulae for the deformed Touchard polynomials makes possible to evaluate coefficients of Taylor series expansion for wide variety of functions with different values of parameters $p$ and $q$.