Skip to main content

"Paradise" by New Life Worship: One Moment, One Cry, One Promise of Paradise


Have you ever felt too far gone for grace? Like all of the wrongs in your life are just too many to be forgiven? If that is the case, then "Paradise" by New Life Worship has an important message for you. The song takes us back to one of the most powerful scenes in the Bible, the thief on the cross. 

New Life Worship - paradiseThe song puts you right there. The thief, hanging right next to Christ on the cross. Guilty, undeserving, and despite that brave enough to be "Crying [to Christ] for mercy // Remember me." What this scene/song tells us is that it isn't about earning His mercy… It's about receiving it. The thief didn't have time to make things right again; he had no religious track record and no credentials. But he saw and accepted Jesus for who He was… and that was enough. 

"You could've counted all my wrongs // Instead you counted me your own." These two lines alone are so precious. Just think about it! Instead of condemnation, Jesus offered paradise, extravagant, outrageous, and unearned grace. 

The song makes this story personal, because we are all that thief. Every one of us. And the same mercy that met the thief on the cross is available to you right now. 

So be audacious. Ask Him for it! 

New Life Worship beautifully delivers this truth, with honesty, humility, and a soaring, worshipful finish: "Forevermore, Jesus is my King of Kings. Hallelujah." Amen!

(Related scripture: Luke 23:42-43; John 1:29; Ephesians 2:8-9)

Background:

I have forever been enamored with this scene. You have Jesus, of course, on the cross just paying the price we couldn't pay. Outrageous, overwhelming love taking our sin, taking our pain and the pain of the world on his shoulders. You have that, and then you have this criminal next to him guilty, and he doesn't know Jesus, but he has this bravery and audacity to ask for mercy.

Because he saw Jesus as He's giving His life to the world, and he said, 'He thought this is the Christ.' And I just love it. And Jesus gives it to him; He says, 'Today you'll be with Me in Paradise.' This guy didn't have time to go make amends for anything. This guy didn't learn to follow Jesus; he didn't know anything about Jesus, and he entered into Paradise that day. That's the outrageous love that's for all of us. We're all that person on the cross; we're all that guy. And we can be brave and audacious and ask for mercy because it's there for us. So that's the song. We love it, we're proud of it, it's unique, it's different. We hope it ministers to you.

Release date: April 2, 2026

Connect with New Life Worship

Would you like to hear more CCM music? Then check out our Christian playlists on: https://www.christiandance.eu/playlists

Tags:

Popular posts

"Lord You Are So Awesome" by Mario Tucker: Turning Everyday Moments into Praise

“Lord You Are So Awesome” by Mario Tucker is a reminder that worship doesn’t have to be complicated in order to be powerful. The song is based on the fact that what matters the most is that God’s greatness deserves our constant praise. Our praise doesn't have to meet any quality standards for it to be pleasing to God. So, ask yourself... when was the last time that you took a moment to say, “Lord you are so awesome / Lord you are so great / Your name is above the Heavens”? This song invites you to be constantly aware of God’s greatness, and that includes awareness outside the walls of church, like during car rides, your quiet time, and those precious triumphs in life. It's an awareness that leads to response. “So let’s praise and magnify your name.” Praise is not a matter of passively observing and responding... it’s a call to turn your admiration into active devotion. Think about it for a moment: what would change in your life if praise became your first reaction instead of ...
More >>

"Repentance (20th Anniversary Edition)" by Thoughts and Notions: Remembering Christ’s Love Through Repentance

Thoughts And Notions released a 20th Anniversary Edition of their song "Repentance," emphasizing that the weight and purpose of this message is still very relevant to us today.  The song was originally inspired by The Passion of the Christ and shaped by the songwriter's memory of seeing a lone cross high above the Swiss Alps. The key message is less about performance and more about our response. It places us at the foot of the cross. When you listen to the lyrics, you'll notice that it is a prayer in song form, and one that looks straight at Christ's suffering. It asks you to reflect on the question: "what will you do with such love?"   The lyrics begin with awe: "I looked at your bloodied face" and "you laid down your life." From there, the lyrics move into an honest confession. "God, how I've been such a fool" isn't despair or an excuse to stay trapped in guilt. It is the first step toward His grace, a journey o...
More >>

"At The Feet (Midnight)" by Action Worship: Surrender and Rest

(by Jasper Tan) After making a review of Action Worship's song "All Praise (Dawn)" early this year (which, by the way, moved me so much), Action Worship is here once more with a beautiful follow-up single called "At The Feet (Midnight)." Continuing their songwriting sessions at a beach house retreat, "At The Feet" is a powerful and once more immersive Christian contemporary worship song that captures a raw and intimate atmosphere of worship. Like their other previously released songs, the track is anchored in a "Beach House" setting, leaning on a warm, organic, and slightly lo-fi feel as compared to the more traditional stadium worship recordings of other Worship songs. This makes the song feel more like a shared spiritual experience rather than a polished studio recording. This has always been Action Worship's greatest strength with their songs. And this creative process has definitely defined the signature sound of the Action Worship te...
More >>