Children of Paradise features 12 new songs and is Nile's first album of original songs since World War Willie two years ago. According to the album's press release, it's a self-released record through Nile's own River House record label, and he's brought all of his frequent collaborators back to put it together. Longtime producer Stewart Lerman co-produces the record, while Nile's regular live band back him up on the album. Perhaps closest to home is the song "Lookin' For Someone," which was co-written by Nile and songwriter Andrew Dorff. Per the press release, Dorff died not long after the song was completed, and Nile has chosen to dedicate Children of Paradise in his memory.