— Do you want to cut song Willie Nelson Red Headed Stranger Medley- Time of the Preacher-I Couldn't Believe It? Free download is available! Get Willie Nelson Red Headed Stranger Medley- Time of the Preacher-I Couldn't Believe It ringtone in mp3 for Android or in m4r for iPhone.