Allow the Lord to sing over you, let it come out of your mouth. The joy of the Lord is so filling the earth. There is power in singing.
If you are singing in the midst of ultimate darkness, you have the victory already, the Paul and Silas thing. The new song is the expression of grace in our lives, the experience of the encounter with God being released.