I can use sox to listen and display the current song information with this
command:

wget -q -O-  http://stream-dc1.radioparadise.com:80/ogg-96m | play -S -t
ogg -


But, when the song changes, the new track information is not displayed, it
is present in the stream, but is there a way for sox to output, or do you
have to tee the output before it's fed to sox and extract the title
information from the tee'd output?

Any help would be appreciated.