Nakatomi began at the end of 1995 with the release of "Free". The next single, "Children of the Night", was released May 1996, spending 11 weeks in the Dutch charts, peaking at number 2. "Children of the Night" also charted in the UK Singles Chart at number 47 in 1998.