I'm startin' over for the rest of my life Mistakes I can never take back Made my decisions, I'm willing, I'm able With Your help on my side I know it's easier to run away Than to face the way I feel I know I need You but I'm still afraid It's a last chance Gonna trust You now for the first time Takin' it Step by step, Like walkin' on water To a land no man can see Step by step by step A little step closer to The man I long to be All the things they've said and I've quoted What a man's world is supposed to be Can I be strong, yet be humble and tender And allow you to watch over me, yeah? I'm self-sufficient though I'm all alone In control and insecure I know you know how hard this is for me To admit I'm wrong But after everything else I've tried Now I'm takin' it Step by step, oh yeah (Like walkin' on water) To a land no man can see (Step by step) Step by step Learnin' to dance once more For the joy that can set me free (Step by step by step) No it ain't easy (No) To believe love is liftin' me, yeah (Step by step) A little step closer to The man I long to be Whoo! (Step, step) I'm takin' it Step by step, Like walkin' on water (I'm walkin') To a land no man can see (Step by step by step) Learnin' to dance once more For the joy that can set me free (Step by step) No it ain't easy (No it ain't easy) To believe love is liftin' me (Step by step by step) A little step closer to The man I long to be, yeah (Step) A little step closer (By step) Closer to the man that I long to be (Step) Closer A little step (By step) Closer to the man that I long to be (Step) A little step (Step) Step at a time Come on step (Step by step) See you gettin' closer to (By step) Here I come, gettin' a little closer to (Step by step) Hey, a little closer Comin' on (Step by step) Here I come closer to [scat singing] (Step, step by step)