The gate to Eden barred, in flame
You separate us from our shame
Abandon hope of dwelling there
It's no longer home
Our paradise lost
Into unknown
Our paradise lost
Forfeit our place right by Your side
How can we now be sanctified
For dust turns into dust again
It's no longer home
Our paradise lost
Into unknown
Our paradise lost
Our paradise lost
Toil and tears
Perseverance and pain
New paradise promised
'Cause You crushed the snake
Toil and tears
Perseverance and pain
New paradise promised
'Cause You crushed the snake
You give us new clothes
Our paradise lost
But You redeem Your own
You paid the full cost
When You hung on that cross
You paid the full cost
When You hung on that cross