Tap/click the Trash smart folder to retrieve the deleted song.