Nightwish
Lịch sử hoạt động > Tay bass mới và sự thay đổi phong cách (2001-2003)

Bài chi tiết: World Tour of the Century
Năm 2001, Nightwish thu âm bản cover "Over the Hills and Far Away" của Gary Moore cùng với 2 ca khúc mới ("10th Man Down", một bản thu chưa phát hành từ Oceanborn, và "Away", một bản thu chưa phát hành từ Wishmaster) và bản thu âm lại "Astral Romance" (từ album Angels Fall First) với Tony Kakko (Sonata Arctica) hát phần nam chính của Tuomas. Album này được phát hành như một EP (đầu tiên và duy nhất cho đến năm 2009) vào mùa hè năm đó, đặt tên là "Over the Hills and Far Away".
Bản thu này cũng có sự góp giọng một lần nữa của khách mời Tapio Wilska trong "10th Man Down". Họ cũng phát hành (dưới dạng VHS, DVD và CD) live album From Wishes to Eternity, thu lại buổi biểu diễn ở Tampere, Phần Lan, vào 29 tháng 12 năm 2000.
Bản cover "Over the Hills and Far Away" của Nightwish thu được phản hồi tốt từ người hâm mộ, trở thành một phần thường xuyên trong những buổi biểu diễn của ban nhạc, nhưng những bài hát này không có sự đột phá lớn và không được phát hành lại, với chỉ một ngoại lệ trong một buổi biểu diễn của "10th Man Down" trong DVD "End of Innocence" với Marco Hietala (là bassist và ca sĩ nam hiện tại).
Sau khi phát hành bản này, Nightwish phải đối mặt với một trong những thời điểm khó khăn nhất của nhóm. Vấn đề tập trung ở việc tay bassist, Sami Vänskä, người bắt đầu cư xử thiếu trách nhiệm, theo Holopainen, với việc không xuất hiện trong các cuộc hẹn và không có hợp đồng biểu diễn một cách nghiêm túc như các thành viên khác. Sau khi ban nhạc đã cùng nhau thảo luận về các hành vi đó với Vänskä nhiều lần, và không nhận được bất kỳ sự thay đổi nào, tất cả các thành viên còn lại bắt đầu không quan tâm đến Vänskä nữa và căng thẳng ngày một lớn. Cùng lúc, tay guitar Emppu Vuorinen bắt đầu ca cẩm về vai trò của mình trong nhóm, giống như "một tay lính đánh thuê chỉ được làm những gì anh ta bị bắt phải làm". Theo giáo viên thanh nhạc của họ, Plamen Dimov, Vuorinen và Holopainen có những quan điểm hoàn toàn khác nhau, và những khó khăn chắc chắn sẽ phát sinh, như dự tính ban đầu. Nhưng Vuorinen, được mô tả là đã tỏ ra bình tĩnh và "chấp nhận sự khác biệt" ("bite the bullet"), và vấn đề không bao giờ còn lặp lại nữa.
Sau đó, Holopainen thú nhận rằng, tại thời điểm đó, ông bắt đầu suy nghĩ nghiêm túc về việc rời khỏi Nightwish. Sau một buổi biểu diễn ở Nga, ông đã gửi một tin nhắn văn bản tới người bạn nhạc sĩ Tony Kakko của ban nhạc Sonata Arctica, nói rằng ông không nghĩ ông sẽ ở lại ban nhạc lâu nữa, và hỏi Tony về kế hoạch năm tới của anh. Sau buổi biểu diễn cuối cùng của Nightwish trong tour Over the Hills and Far Away vào năm 2001, Holopainen đã gọi tới Drakkar và Spinefarm, tuyên bố không chính thức rằng Nightwish đã kết thúc. Ông nói với họ rằng, ông có thể sản xuất một album khác, nhưng ông sẽ không bao giờ biểu diễn thêm một buổi nào nữa với ban nhạc. Thông điệp tương tự cũng được viết trên bảng tin của ban nhạc.
Ngay sau buổi biểu diễn cuối cùng, Holopainen đã thực hiện một chuyến đi bộ đường dài thẳng tới Lapland với Tony Kakko. Trong chuyến đi, họ nói chuyện về ban nhạc và Holopainen quyết định ông không thể chia tay Nightwish một cách dễ dàng. Khi Holopainen trở về từ Lapland, ông ngay lập tức nhận được một cú điện thoại từ Ewo Pohjola về việc đề nghị trở thành quản lý của Nightwish và giúp ông giải quyết ổn thỏa mọi chuyện, và Holopainen đồng ý.
Để tiếp tục Nightwish, Holopainen quyết định thay đổi. Ngoài việc chọn Ewo là quản lý mới, ông cũng yêu cầu Sami Vänskä rời nhóm, và Marco Hietala (Tarot) được mời tham gia vào ban nhạc. Bên cạnh giữ vai trò chơi bass, Hietala đồng thời đảm nhiệm giọng nam chính.
Năm 2002, Nightwish ra mắt album Century Child, đồng thời với 2 single "Ever Dream" và "Bless the Child". Điểm khác biệt quan trọng nhất là album này ban nhạc đã mời dàn nhạc giao hưởng Phần Lan chơi nền trong các bản "Bless the Child", "Ever Dream", "Feel For You" và "The Beauty of the Beast". Một trong những bản nhạc được công chúng đón nhận nhiều nhất và đánh giá cao là "The Phantom of the Opera", trích từ vở nhạc kịch cùng tên của soạn giả Andrew Lloyd Webber. Bài này liên tục được chơi trong các buổi diễn của Nightwish cho tới khi Tarja Turunen bị thay thế bởi Anette Olzon, lúc bấy giờ ban nhạc tuyên bố sẽ không bao giờ biểu diễn bài này nữa.
Century Child giành được đĩa vàng chỉ 2 giờ sau khi phát hành, và đĩa bạch kim 2 tuần sau đó. Album này thiết lập một kỉ lục trên bảng xếp hạng âm nhạc Phần Lan; chưa bao giờ có một khoảng cách xa đến vậy giữa vị trí đầu bảng và thứ hai. Sau video "Bless the Child", một video khác được ghi hình mà không dùng để quảng bá cho bất kỳ single nào. Bài hát được chọn là "End of All Hope". Videoclip chứa nhiều cảnh trong một bộ phim Phần Lan, Kohtalon kirja (Quyển sách tiên tri, tiếng Anh: The Book of Fate).
Vào năm 2003, Nightwish phát hành DVD thứ 2, End of Innocence. DVD này kể lại câu chuyện về ban nhạc theo lời kể của Holopainen, Nevalainen và Tapio Wilska trong hai giờ. Bộ phim tài liệu cũng sử dụng một số cảnh quay các buổi biểu diễn, một số cảnh độc quyền và nhiều cảnh khác. Tarja Turunen cũng đã kết hôn vào mùa hè năm 2003, và có tin đồn rằng ban nhạc sắp tan rã. Những tin đồn này, vào thời điểm đó được chứng minh là sai, khi ban nhạc tiếp tục biểu diễn trong những năm sau và phát hành album. Hôn nhân của Tarja sau này là một phần dẫn đến quyết định chia tay ban nhạc vào mùa thu năm 2005.