Como citado por @humberto-tecnoboy, há uma falha no seu XML, pois ele não possui um elemento root:
<?xml version="1.0" encoding="utf-8"?>
<SONGS>
<SONG>
<PLAYEDAT>1487812025</PLAYEDAT>
<TITLE>John Legend - Love Me Now</TITLE>
<METADATA>
<TIT2>John Legend - Love Me Now</TIT2>
</METADATA>
</SONG>
<SONG>
<PLAYEDAT>1487811800</PLAYEDAT>
<TITLE>Ed Sheeran - Sing</TITLE>
<METADATA>
<TIT2>Ed Sheeran - Sing</TIT2>
</METADATA>
</SONG>
<SONG>
<PLAYEDAT>1487811572</PLAYEDAT>
<TITLE>Maroon 5 - Animals</TITLE>
<METADATA>
<TIT2>Maroon 5 - Animals</TIT2>
</METADATA>
</SONG>
</SONGS>
A partir daqui (considerando que o XML já possui uma estrutura válida) basta carregar o arquivo em um objeto DOMDocument, certificando-se que o conteúdo de tabulações, espaços e outras formações apenas visuais sejam ignoradas atribuindo ao atributo preserveWhiteSpace o valor false, e se utilizar da captura do conjunto de tags como o nome que se esta buscando através do método getElementsByTagName, com isso, acesse o primeiro item deste conjunto:
<?php
$xml = new DOMDocument();
$xml->preserveWhiteSpace = false;
$xml->load('./song.xml');
echo ''
, $xml->getElementsByTagName('SONG')->item(0)->getElementsByTagName('PLAYEDAT')->item(0)->nodeValue
, "\n"
, $xml->getElementsByTagName('SONG')->item(0)->getElementsByTagName('TITLE')->item(0)->nodeValue
, "\n"
, $xml->getElementsByTagName('SONG')->item(0)->getElementsByTagName('METADATA')->item(0)->getElementsByTagName('TIT2')->item(0)->nodeValue
, "\n"
;
Obs: o nó TIT2 poderia ter sido obtido apelas buscando o nodeValue de seu nó superior (METADATA) já que ele é o único nó filho, mas o fiz desta forma apenas para seguir o padrão de buscar a primeira ocorrência da busca por um nó a partir do nome da tag
$songs->SONGHISTORY->SONG[0]
?foreach
funciona?