I would say use "to."

Here are a couple of ideas:

To Him all praise will never end
OR
To Him my praise will never end

He alone my heart can mend

To Him only now I bend
Before His throne I choose to bend

I’ll sing this song of love again