The Cheap Trick song containing "paradise" is "Surrender" (1978) from Heaven Tonight.
"In paradise I feel your eyes" (bridge section)
Mother told me, yes, she told me I'd meet girls like you
She also told me, "Stay away, you'll never know what you'll catch"
Just the other day I heard a soldier falling off
Some Indonesian junk that's going round
In paradise I feel your eyes
Your mama's all right, your daddy's all right
They just seem a little weird
Surrender, surrender, but don't give yourself away