When The Stones Cry Out

What would you say is one of the main hallmarks of a true believer in Christ?
After Jesus rode triumphantly into Jerusalem and the crowds loudly celebrated Him as he rode into the city, the Scribes, Pharisees and Teachers of the Law challenged Jesus regarding the amount of noise the people had made in celebration of Him, to which Jesus replied, 'I tell you, if these were silent, the very stones would cry out.'
Is our walk with God like that of the 19th Century Cornish evangelist Billy Bray who, as he put one foot down said, 'Hallelujah!' and then as he put the other foot down said, 'Praise the Lord!'? What a challenge it is to live rejoicing in Lord always!