It's really worth acquiring sufficient familiarity with XSLT for this kind of task. Doing it in a text editor will always have limitations (for example your code is quite likely to depend on the attributes being in a particular order). It's probably as simple as this:
<xsl:transform version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform">
<xsl:template match="*">
<xsl:element name="{local-name()}">
<xsl:apply-templates/>
</xsl:element>
</xsl:template>
</xsl:transform>
This will in fact remove namespaces and attributes from all elements, not just the song element, but this can easily be changed by adding another template rule.