 The record builds on his previous work in that it is largely bluegrass and newgrass inspired.Although "Not All Who Wander Are Lost" was Thile's third solo album, it is widely considered his first major one, primarily based on the fact that Nickel Creek's initial success came in 2000 with their platinum debut album.The picture on the cover of the album was taken in June 2001 in San Francisco before a Nickel Creek show at the Great American Music Hall.