Has praise lost its relevancy in our church services?

Has praise lost its relevancy in our church services? I have been leading worship for many years, and throughout my leading it seems that praising the Lord can be a challenge for some people. I have also witnessed this in larger and smaller congregations. This can also be true for worship teams to have challenges of entering in and flowing in it. God never looks at the size of a congregation for that doesn't impress Him, but He is truly looking and seeking for the true heart of a worshipper...