Make sure you're signed in with the same Apple ID used for the original purchase.
On the Apple TV main menu, choose Music.
You can browse your purchased music and music videos by artist, album, genres, and so on.
When you find a song you would like to listen to, select it.
http://support.apple.com/kb/HT2519