Song Lyrics - I used to walk along the streets at night Starin' up into the sky I knew there had to be a better life Than the one I was watching pass by. A1, Walking on a Cloud. A2, Everything Always Works Out for the Best. A3, The Faith That Comes From You. A4, Everyday Man. A5, Nothin' Could Be Better. Walking On A Cloud – Autographed $ Out of stock. Categories: Merchandise, Music. Related products. Back Against The Wall – Candle. B.J. Thomas - Walkin' On a Cloud | I used to walk along the streets at night Starin' up into the sky I knew there had to be a better life Than. B.J. Thomas - Walkin' On a Cloud | I used to walk along the streets at night Starin' up into the sky I knew there had to be a better life. B.J. Thomas Songs - Listen Online ☆ Raindrops keep falling on my head, Walking On a Cloud, 14th Annual Music City News Awards, performer. B.J. THOMAS IN NEW ZEALAND CHARTS As Long As We've Got Each Other (B.J. Thomas & Dusty Springfield) He's Walking In My Shoes. Find information about "Walkin' On A Cloud" listen to "Walkin' On A Cloud" on AllMusic. by B.J. Thomas "Andante Volante - Walking on a Cloud". Walking On A Cloud - BJ Thomas. Light, feel good pop song performed like only BJ Thomas could. Catchy tune that will stick in your head for days on end. This is the discography for American musician B. J. Thomas. He is particularly known for his "You'll Never Walk Alone" "Mighty Clouds of Joy".