The singer is seen sitting on a white horse in falling snow in the clip, which she unveiled on her official YouTube page today.
'All Bets Are Off' - written by Pallot and produced by Bernard Butler (Kate Nash, Duffy) - marks the third cut from her fourth studio LP Year of the Wolf, which was released in June 2011.
The singer recently starred as a guest mentor on the German version of singing competition The Voice, where she was reduced to tears by the performers.
Pallot said of the experience: "Unlike other music competitions on TV the focus is actually on the quality of the singers voice as opposed to bad karaoke.
"The standard of singing is exceptional and as a result I am finding it inspiring and humbling to work with so many talented singers. My German could still do with some improvement, mind."
> Nerina Pallot: 'Gary Barlow is a credible X Factor judge'
'All Bets Are Off' is available to download now. Watch the official music video below: