Everybody's got a story Here's a little bit of mine Took a prodigal fall from glory Til I finally saw the light And ooh, there was a party up in heaven when I came Home Ooh, there was an anthem playing down in my soul This is my redemption song My heart cries hallelujah Who I was is dead and gone And the old me's looking new, yeah You filled my soul with melodies Heaven won't stop singing over me I'm a child of God and I belong This is my redemption song Now I've got a hope and future This is what freedom's like I'm running to a new tomorrow And I'm leaving yesterday behind Ooh, there was a party up in heaven when I came home Ooh, there was an anthem playing down in my soul This is my redemption song My heart cries hallelujah Who I was is dead and gone And the old me's looking new, yeah You filled my soul with melodies Heaven won't stop singing over me I'm a child of God and I belong This is my redemption song Oh All the saints gonna sing about Him Oh Lift it up, cause we love to shout it Oh I once was lost no doubt about it Oh Now I'm alive cause the Good Lord found me This is my redemption song My heart cries hallelujah Who I was is dead and gone And the old me's looking new, yeah You filled my soul with melodies Heaven won't stop singing over me I'm a child of God and I belong This is my redemption song