The video follows Harrelson, 3, as a man, who prepares himself to meet his daughter, played by his real-life daughter Zoe after being released from jail, reported Aceshowbiz.
The nearly-eight-minute cinematic clip was debuted on SundanceTV's website following the third season premiere of "Rectify".
"Song for Someone" is the third single off their current album, which was made available for free for millions of iTunes users last year.