The song lyrics say that we live to worship the Lord.

to worship the Lord is the infinitive phrase I say an adverb because it is how we live

I agree.