Welcome to Paradise is an album by Randy Stonehill, released in 1976, on Solid Rock Records.

The album was produced by Larry Norman, with Andy Johns doing the engineering.

13 in the 2001 book, CCM Presents: The 100 Greatest Albums in Christian Music.

The album includes a rerecording of "Puppet Strings" from Get Me Out of Hollywood.

Side One: Paradise Lost (sorrow and sadness....) Side Two: Paradise Regained (....turn into gladness) Production notes