Finland's NIGHTWISH have announced that they will be working with renowned director Antti Jokinen on the video clip for the first single off their forthcoming full-length album. Jokinen has directed music videos for such huge artists as CELINE DION, EMINEM and SHANIA TWAIN and is currently in Rome working as an assistant director on Renny Harlin's new film, "Exorcist: The Beginning".The budget for the new NIGHTWISH video — for the track "Nemo" — will be biggest so far in NIGHTWISH's history. The storyboard of the video, by Tuomas Holopainen and Tero Kinnunen, is ready but Jokinen is said to have "permission" to change the story if necessary. "This is a very sad and heavy, ballad-like song," said NIGHTWISH manager Ewo Rytkönen. "[The] video has a thin storyline which tells not so much of love but more like despair and hope."