While worship shouldn't only be understood as singing, singing is one of the most natural overflows of a person who worships God. Angels sing. The Old Testament is full of song. The arrival of Jesus is characterized by song. The disciples and Jesus sang. The believers in the New Testament gathered to worship and were instructed to sing.