How Does It Work?
When you search for a song we query the iTunes database for a match or matches and displays those possible matches. When you then save the selected song we keep that link to the iTunes song which is where we get the previews from.
It Can't Find My Song.
Two possibilities here - first maybe it's a song not released yet so it's not in the iTunes database - or maybe you've made a spelling mistake.