Romans 12:1-2 tells you what true worship is.
It's not entirely about worship in the way of songs and such, but devotion to God - living your life as a changed person, showing others what God means to you in your life. It says to present your body as a living sacrifice, holy and acceptable to God, as its an act of worship.
As for songs and the like, we sing about all kinds of things - sex, money, power, war, women, and anything else. Why not about God? It'd seem insane to think that we would sing songs about everything, then tell God "Nah, I'm not gonna write a song about you".
Back from the dead, I'm afraid.