Wśród 11 wyróżniających się pop-bluesowych kompozycji najbardziej wyróżniają się "I Will Be Found (Lost at Sea)", 'Wildfire" i pierwszy singiel "Paperdoll", określany przez magazyn People jako 'słodko-gorzko-piękny' a przez Rolling Stone jako 'idealnie skrojona piosenka pop'. Nad wszystkim góruje miękki głos Johna, który wrócił do pełni świetności po przebytej chorobie i operacji strun głosowych.
Producentem "Paradise Valley" był ponownie Don Was, odpowiedzialny min. za produkcję "Born & Raised", jak i albumów The Rolling Stones, B.B. Kinga czy Bonnie Raitt.
"Paradise Valley" - tracklista CD:
- Wildfire
- Dear Marie
- Waiting on the Day
- Paper Doll
- Call Me the Breeze
- Who You Love
- I Will Be Found (Lost at Sea)
- Wildfire
- You're No One 'til Someone Lets You Down
- Badge and Gun
- On the Way Home
"Paradise Valley" - tracklista LP:
- Wildfire
- Dear Marie
- Waiting on the Day
- Paper Doll
- Call Me the Breeze
- Who You Love
- I Will Be Found (Lost at Sea)
- Wildfire
- You're No One 'til Someone Lets You Down
- Badge and Gun
- On the Way Home