"Nessaja" became Scooter's first and only number-one single in Germany and reached number two in Austria, Norway, and Romania.
In the United Kingdom, the song peaked at number four on the UK Singles Chart.
The music video for "Nessaja" opens with a limousine pulling up outside a large white mansion.
The people start dancing and then there are some shots of women dressed in underwear and rabbit ears in the same room (although it is empty).
Scooter's version of "Nessaja" featured in the opening credits of the 2009 film Brüno.