Cherie, A Cachorrinha Sequestrada, Era Celebridade No Rio Grande Do Norte