The keyword is one of the most frequently searched phrases for fans and music archivists looking to download Nelly’s multi-platinum sophomore album, Nellyville , in a compressed digital archive format. Released on June 25, 2002 , via Universal Records and Fo' Reel Entertainment, Nellyville cemented the St. Louis rapper as a global pop-rap titan.