The music video was released on December 1, 2009 via iTunes Music Store. It was directed by Stephen Schuster, who had previously directed the music video for Alice in Chains' "A Looking in View" and the "Black Gives Way to Blue" EPK.
The video was shot on October 28, 2009 for 15 hours at an ornate Malibu mansion. It pays homages to Stanley Kubrick films, such as The Shining and Eyes Wide Shut. It also references 1 Corinthians 10:23, the first verse of a passage giving guidelines about eating meat which has been offered in sacrifice to idols.
According to drummer Sean Kinney, there were at least three different endings for the video.
In February 2010, Alice in Chains launched a contest in partnership with PopCult and Devil's Due Publishing to give the fans a chance to add their own chapter to the storyline depicted in the video. Fans were challenged to post suggestions for what they think should happen in the next chapter in 150 words or less. Fans were encouraged to post their submissions via Facebook and Twitter. Once approved, all new chapter posts were made viewable to the public. They could be read, commented on, and "liked" by other users. At each chapter stage the submission with the most "likes" was the winner. The winners had their chapters illustrated by PopCult/Devil's Due and immortalized into the "Your Decision" comic book. The Grand Prize winner was chosen by the band and included a flyaway trip for two to New York to see Alice in Chains play a sold-out concert at Terminal 5 on March 9, 2010, two nights accommodations and the chance to meet the band. The four runners-up got a limited edition illustrated "Your Decision" comic lithograph signed by the band. The finalized comic (comprising six chapters) was offered as a free PDF download to everyone.
The music video for "Your Decision" was shot in the same mansion where a Victoria's Secret commercial was shot by Michael Bay. The commercial premiered during Victoria's Secret Fashion Show on December 2, 2009, a day after the music video was released.