В Best of 2001—2009 вошли лучшие песни, выпущенные между 2001 и 2009 годами. В то время как большинство песен уже издавались, этот сборник содержит новую невыходившую ранее композицию под названием «October & April», которую исполняет Анетт Ользон из Nightwish. Песня была записана в то же самое время, что и другие композиции с последнего студийного альбома Black Roses, но она не была включена, так как не соответствовала концепции того альбома.
Песня «Open My Eyes» появляется в акустической версии концертного исполнения, это обратная сторона сингла «Shot» и первоначально взято с британской редакции альбома «Hide from the Sun» 2005 года.
