Neja est une artiste dance, issue des productions italiennes, expertes dans ce domaine. Agnese Cacciola est née en 1973 à Turin, où elle vit toujours. Neja fait des débuts prometteurs à la fin des années 90, avec des singles, qui connaissent un gros succès en Europe : Restless, Shock! ou encore The Game, qui remporte la première place au Festival d'été italien, une grosse manifestation dance en 1999. Elle sort son premier album, qui s'appelle d'ailleurs aussi The Game, la même année. Album, dont Neja écrit tous les titres.