1. Restless (feat. Josh Homme) 5:04
2. May Day (feat. The Duke Spirit) 3:18

• Label: Surrender All
• Format: CD
• Catalog Number: 0089
• Country: UK
• Release Date: Late 2006

Early promotional watermarked CD in slimline jewel case with front sleeve insert.

1. Chemistry 3:22
2. Hellavision (early version of Broken with different lyrics) 4:40
3. Restless (feat. Josh Homme) 5:04
4. Keys to the Kingdom 4:45
5. When Things Explode (feat. Ian Astbury) 5:32

• Label: Surrender All
• Format: CD
• Catalog Number: N/A
• Country: UK
• Release Date: Early 2007

Early promotional watermarked CD in slimline jewel case with front sleeve insert.

1. Chemistry 3:22
2. Morning Rage 5:15
3. Persons & Machinery (feat. Autolux) 6:04
4. May Day (feat. the Duke Spirit) 3:18

• Label: Surrender All
• Format: CD
• Catalog Number: N/A
• Country: UK
• Release Date: May 2007

Watermarked promo CD in a plastic sleeve with insert

1. Chemistry 3:22
2. Morning Rage 5:15
3. Persons & Machinery (feat. Autolux) 6:04
4. May Day (feat. the Duke Spirit) 3:18

• Label: Surrender All
• Format: 2x7"
• Catalog Number: SURR002S
• Country: UK
• Release Date: 25 May 2007

Limited Edition double vinyl 7" in a deluxe gatefold sleeve with 2 vinyl pockets and all within an outer slip case. All versions are the album versions.

• Buy from Amazon.co.uk
• Download from 7Digital

1. (untitled intro) 0:22
2. Chemistry (feat. Josh Homme) 3:22
3. Hold My Hand 4:59
4. Restless (feat. Josh Homme) 5:04
5. Keys To The Kingdom (feat. Gavin Clark) 4:45
6. Price You Pay 6:22
7. Burn My Shadow (feat. Ian Astbury) 4:57
8. May Day (feat. The Duke Spirit) 3:18
9. Persons & Machinery (feat. Autolux) 6:04
10. Twilight (feat. 3D) 5:21
11. Morning Rage 5:15
12. Lawless 2:36
13. Broken (feat. Gavin Clark) 4:42
14. When Things Explode (feat. Ian Astbury) 5:32
15. Tired of Sleeping (hidden instrumental at the end of When Things Explode) 6:17

• Label: Surrender All
• Format: CD
• Catalog Number: SURR003CDP
• Country: UK
• Release Date: May 2007

The CD comes in a hard envelope style cover and includes a one-sheet promo. The CD is watermarked.

1. (untitled intro) 0:22
2. Chemistry (feat. Josh Homme) 03:22
3. Hold My Hand 04:59
4. Restless (feat. Josh Homme) 05:04
5. Keys To The Kingdom (feat. Gavin Clark) 04:45
6. Price You Pay 06:22
7. Burn My Shadow (feat. Ian Astbury) 04:57
8. May Day (feat. The Duke Spirit) 03:18
9. Persons & Machinery (feat. Autolux) 06:04
10. Twilight (feat. 3D) 05:21
11. Morning Rage 05:15
12. Lawless 02:36
13. Broken (feat. Gavin Clark) 04:42
14. When Things Explode (feat. Ian Astbury) 05:32
15. Buying a Lie (feat. Lee Gorton) (bonus track) 04:25
16. Mistress (feat. Alice Temple) (bonus track) 03:46
17. Tired of Sleeping (hidden instrumental at the end of Mistress) 06:17

• Label: Traffic Japan
• Format: CD
• Catalog Number: TRCP5
• Country: Japan
• Release Date: 20 June 2007

This comes in a hard LP-style gatefold cover. The CD is in a cloth sleeve and slides into the side of the cover.

1. (untitled intro) 0:22
2. Chemistry (feat. Josh Homme) 03:22
3. Hold My Hand 04:59
4. Restless (feat. Josh Homme) 05:04
5. Keys To The Kingdom (feat. Gavin Clark) 04:45
6. Price You Pay 06:22
7. Burn My Shadow (feat. Ian Astbury) 04:57
8. May Day (feat. The Duke Spirit) 03:18
9. Persons & Machinery (feat. Autolux) 06:04
10. Twilight (feat. 3D) 05:21
11. Morning Rage 05:15
12. Lawless 02:36
13. Broken (feat. Gavin Clark) 04:42
14. When Things Explode (feat. Ian Astbury) 05:32
15. Buying a Lie (feat. Lee Gorton) (bonus track) 04:25
16. Mistress (feat. Alice Temple) (bonus track) 03:46
17. Tired of Sleeping (hidden instrumental at the end of Mistress) 06:17

1. Hold My Hand 4:49
2. Restless 5:04
3. Keys to the Kingdom 4:45
4. Price You Pay 6:22
5. Burn My Shadow 4:57
6. May Day 3:18
7. Persons & Machinery 6:04
8. Twilight 5:21
9. Morning Rage 5:15
10. Lawless 2:36
11. Broken 4:42
12. When Things Explode 5:18

• Label: Traffic Japan
• Format: 2xCD
• Catalog Number: TRCP6-7
• Country: Japan
• Release Date: 20 June 2007

Limited edition Japanese 2xCD version with lyrics and obi.

1. UNKLE - War Stories (Psycho Pab's Def-Mix) 20:35

• Label: Surrender All
• Format: CD
• Catalog Number: SURR005CDXM
• Country: UK
• Release Date: July 2007

This is a 20-minute mix by Psycho Pab of the War Stories album. It was given away in a promo pack (see below) at the summer 2007 live gigs to the first 50 people (who weren't on the guest list!) at each show, and later sold after the gig.

1. Autolux - Turnstile Blues (UNKLE Surrender Sounds Session #4) 7:59
2. UNKLE - A Wash Of Black 9:43
3. Black Mountain - No Hits (UNKLE Surrender Sounds Session #3) 10:35
4. UNKLE - Burn My Shadow (Jesse Somfay Mix) 10:00

• Label: Surrender All
• Format: CD
• Catalog Number: SURR005CDXB
• Country: UK
• Release Date: July 2007

This bonus CD came free with US and UK pre-orders of War Stories from the official UNKLE online store. Track 1 is a remix of Autolux's "Turnstile Blues" and track 3 is a remix of Black Mountain's "No Hits." Track 2 finally got a proper release on the More Stories album.

1. (untitled intro) 0:22
2. Chemistry (feat. Josh Homme) 03:22
3. Hold My Hand 04:59
4. Restless (feat. Josh Homme) 05:04
5. Keys To The Kingdom (feat. Gavin Clark) 04:45
6. Price You Pay 06:22
7. Burn My Shadow (feat. Ian Astbury) 04:57
8. May Day (feat. The Duke Spirit) 03:18
9. Persons & Machinery (feat. Autolux) 06:04
10. Twilight (feat. 3D) 05:21
11. Morning Rage 05:15
12. Lawless 02:36
13. Broken (feat. Gavin Clark) 04:42
14. When Things Explode (feat. Ian Astbury) 05:32
15. Tired of Sleeping (hidden instrumental at the end of When Things Explode) 06:17

• Label: Surrender All
• Format: CD
• Catalog Number: SURR005CD
• Country: UK
• Release Date: 2 July 2007

The standard CD comes in a super jewel case with a 32 page booklet featuring specially commissioned paintings by Massive Attack's 3D. War Stories was co-produced by UNKLE and Queens Of The Stone Age producer Chris Goss. By pre-ordering your copy of War Stories you will also received a second bonus CD with four additional tracks. This CD is exclusive to only people who pre-order and once the pre-order ends the CD will no longer be available. This CD will NOT be available anywhere else in the world. You will receive your pre-order and bonus CD on or around the UK release date. If you have placed your pre-order before this exclusive bonus CD was announced you will still receive this bonus CD. All pre-orders receive the bonus CD.

• Buy from Amazon.co.uk
• Buy from UNKLE store
• Download from 7Digital

1. (untitled intro) 0:22
2. Chemistry (feat. Josh Homme) 03:22
3. Hold My Hand 04:59
4. Restless (feat. Josh Homme) 05:04
5. Keys To The Kingdom (feat. Gavin Clark) 04:45
6. Price You Pay 06:22
7. Burn My Shadow (feat. Ian Astbury) 04:57
8. May Day (feat. The Duke Spirit) 03:18
9. Persons & Machinery (feat. Autolux) 06:04
10. Twilight (feat. 3D) 05:21
11. Morning Rage 05:15
12. Lawless 02:36
13. Broken (feat. Gavin Clark) 04:42
14. When Things Explode (feat. Ian Astbury) 05:32
15. Buying a Lie (feat. Lee Gorton) (bonus track) 04:25
16. Mistress (feat. Alice Temple) (bonus track) 03:46
17. Tired of Sleeping (hidden instrumental at the end of Mistress) 06:17

• Label: Surrender All
• Format: CD
• Catalog Number: SURR005CDX
• Country: UK
• Release Date: 2 July 2007

The standard CD comes in a super jewel case with a 32 page booklet featuring specially commissioned paintings by Massive Attack's 3D. War Stories was co-produced by UNKLE and Queens Of The Stone Age producer Chris Goss. This version is exclusive to independent UK shops.

• Buy from 101cd.com
• Buy from Rough Trade

1. (untitled intro) 0:22
2. Chemistry (feat. Josh Homme) 3:22
3. Hold My Hand 4:59
4. Restless (feat. Josh Homme) 5:04
5. Keys To The Kingdom (feat. Gavin Clark) 4:45
6. Price You Pay 6:22
7. Burn My Shadow (feat. Ian Astbury) 4:57
8. May Day (feat. The Duke Spirit) 3:18
9. Persons & Machinery (feat. Autolux) 6:04
10. Twilight (feat. 3D) 5:21
11. Morning Rage 5:15
12. Lawless 2:36
13. Broken (feat. Gavin Clark) 4:42
14. When Things Explode (feat. Ian Astbury) 5:32
15. Tired of Sleeping (hidden instrumental at the end of When Things Explode) 6:17

1. Hold My Hand 4:49
2. Restless 5:04
3. Keys to the Kingdom 4:45
4. Price You Pay 6:22
5. Burn My Shadow 4:57
6. May Day 3:18
7. Persons & Machinery 6:04
8. Twilight 5:21
9. Morning Rage 5:15
10. Lawless 2:36
11. Broken 4:42
12. When Things Explode 5:18

• Label: Surrender All
• Format: 2xCD
• Catalog Number: SURR005CDXX
• Country: UK
• Release Date: 2 July 2007

This 2xCD special edition is a gatefold case with an outer slip-box opening up to reveal the standard CD and a second CD featuring the instrumental versions of the songs appearing on War Stories. The special edition also comes with an extended 50 page booklet which features specially commissioned paintings by Massive Attack's 3D.

MoG says: "This limited edition CD package is beautiful to look at but the inner part is amazingly difficult to remove. If you manage to remove it and don't want to go through all the hassle ever again - watch this video."

• Buy from Amazon.co.uk
• Buy from UNKLE store

1. (untitled intro) 0:22
2. Chemistry (feat. Josh Homme) 3:22
3. Hold My Hand 4:59
4. Restless (feat. Josh Homme) 5:04
5. Keys To The Kingdom (feat. Gavin Clark) 4:45
6. Price You Pay 6:22
7. Burn My Shadow (feat. Ian Astbury) 4:57
8. May Day (feat. The Duke Spirit) 3:18
9. Persons & Machinery (feat. Autolux) 6:04
10. Twilight (feat. 3D) 5:21
11. Morning Rage 5:15
12. Lawless 2:36
13. Broken (feat. Gavin Clark) 4:42
14. When Things Explode (feat. Ian Astbury) 5:32

• Label: Surrender All
• Format: 4xLP
• Catalog Number: SURR005LP
• Country: UK
• Release Date: 2 July 2007

The vinyl edition comes in an outer slip-box opening up to reveal four 12" LPs and a 50-page bound book featuring specially commissioned artwork by Massive Attack's 3D. This vinyl release will have a very limited retail release.

• Buy from Amazon.co.uk
• Buy from UNKLE store

1. (untitled intro) 0:22
2. Chemistry (feat. Josh Homme) 3:22
3. Hold My Hand 4:59
4. Restless (feat. Josh Homme) 5:04
5. Keys To The Kingdom (feat. Gavin Clark) 4:45
6. Price You Pay 6:22
7. Burn My Shadow (feat. Ian Astbury) 4:57
8. May Day (feat. The Duke Spirit) 3:18
9. Persons & Machinery (feat. Autolux) 6:04
10. Twilight (feat. 3D) 5:21
11. Morning Rage 5:15
12. Lawless 2:36
13. Broken (feat. Gavin Clark) 4:42
14. When Things Explode (feat. Ian Astbury) 5:32
15. Tired of Sleeping (instrumental) 6:17
16. Burn My Shadow (Object Object Remix) (bonus track) 4:12
17. Burn My Shadow (Jesse Somfay Remix) (bonus track) 10:00

• Label: Surrender All
• Format: AAC (iTunes)
• Catalog Number: SURR005D
• Country: UK
• Release Date: 3 July 2007

Special iTunes UK and German release features 2 bonus tracks plus a PDF of the booklet.

1. (untitled intro) 0:22
2. Chemistry (feat. Josh Homme) 03:22
3. Hold My Hand 04:59
4. Restless (feat. Josh Homme) 05:04
5. Keys To The Kingdom (feat. Gavin Clark) 04:45
6. Price You Pay 06:22
7. Burn My Shadow (feat. Ian Astbury) 04:57
8. May Day (feat. The Duke Spirit) 03:18
9. Persons & Machinery (feat. Autolux) 06:04
10. Twilight (feat. 3D) 05:21
11. Morning Rage 05:15
12. Lawless 02:36
13. Broken (feat. Gavin Clark) 04:42
14. When Things Explode (feat. Ian Astbury) 05:32
15. Buying a Lie (feat. Lee Gorton) (bonus track) 04:25
16. Mistress (feat. Alice Temple) (bonus track) 03:46
17. Tired of Sleeping (hidden instrumental at the end of Mistress) 06:17

• Label: POD Records
• Format: CD
• Catalog Number: PODCD0712
• Country: Australia
• Release Date: 7 July 2007

The standard CD comes in a super jewel case with a 32 page booklet featuring specially commissioned paintings by Massive Attack's 3D. War Stories was co-produced by UNKLE and Queens Of The Stone Age producer Chris Goss.

1. (untitled intro) 0:22
2. Chemistry (feat. Josh Homme) 3:22
3. Hold My Hand 4:59
4. Restless (feat. Josh Homme) 5:04
5. Keys To The Kingdom (feat. Gavin Clark) 4:45
6. Price You Pay 6:22
7. Burn My Shadow (feat. Ian Astbury) 4:57
8. May Day (feat. The Duke Spirit) 3:18
9. Persons & Machinery (feat. Autolux) 6:04
10. Twilight (feat. 3D) 5:21
11. Morning Rage 5:15
12. Lawless 2:36
13. Broken (feat. Gavin Clark) 4:42
14. When Things Explode (feat. Ian Astbury) 5:32
15. Tired of Sleeping (hidden instrumental at the end of When Things Explode) 6:17

• Label: Surrender All/Red Ink
• Format: CD
• Catalog Number: SURR005CDXXX
• Country: US
• Release Date: 24 July 2007

The standard CD comes in a jewel case with a 32 page booklet featuring specially commissioned paintings by Massive Attack's 3D. War Stories was co-produced by UNKLE and Queens Of The Stone Age producer Chris Goss.

• Buy from Amazon.com
• Buy from M-Theory Music

1. (untitled intro) 0:22
2. Chemistry (feat. Josh Homme) 3:22
3. Hold My Hand 4:59
4. Restless (feat. Josh Homme) 5:04
5. Keys To The Kingdom (feat. Gavin Clark) 4:45
6. Price You Pay 6:22
7. Burn My Shadow (feat. Ian Astbury) 4:57
8. May Day (feat. The Duke Spirit) 3:18
9. Persons & Machinery (feat. Autolux) 6:04
10. Twilight (feat. 3D) 5:21
11. Morning Rage 5:15
12. Lawless 2:36
13. Broken (feat. Gavin Clark) 4:42
14. When Things Explode (feat. Ian Astbury) 5:32
15. Tired of Sleeping (hidden instrumental at the end of When Things Explode)

1. Hold My Hand 4:49
2. Restless 5:04
3. Keys to the Kingdom 4:45
4. Price You Pay 6:22
5. Burn My Shadow 4:57
6. May Day 3:18
7. Persons & Machinery 6:04
8. Twilight 5:21
9. Morning Rage 5:15
10. Lawless 2:36
11. Broken 4:42
12. When Things Explode 5:18

• Label: Surrender All/Red Ink
• Format: 2xCD
• Catalog Number: ?
• Country: US
• Release Date: 24 July 2007

This 2xCD special edition is a gatefold case with an outer slip-box opening up to reveal the standard CD and a second CD featuring the instrumental versions of the songs appearing on War Stories. The special edition also comes with an extended 50 page booklet which features specially commissioned paintings by Massive Attack's 3D.

• Buy from Amazon.com

1. (untitled intro) 0:22
2. Chemistry (feat. Josh Homme) 3:22
3. Hold My Hand 4:59
4. Restless (feat. Josh Homme) 5:04
5. Keys To The Kingdom (feat. Gavin Clark) 4:45
6. Price You Pay 6:22
7. Burn My Shadow (feat. Ian Astbury) 4:57
8. May Day (feat. The Duke Spirit) 3:18
9. Persons & Machinery (feat. Autolux) 6:04
10. Twilight (feat. 3D) 5:21
11. Morning Rage 5:15
12. Lawless 2:36
13. Broken (feat. Gavin Clark) 4:42
14. When Things Explode (feat. Ian Astbury) 5:32
15. Tired of Sleeping (hidden instrumental at the end of When Things Explode) 6:17

1. Hold My Hand 4:49
2. Restless 5:04
3. Keys to the Kingdom 4:45
4. Price You Pay 6:22
5. Burn My Shadow 4:57
6. May Day 3:18
7. Persons & Machinery 6:04
8. Twilight 5:21
9. Morning Rage 5:15
10. Lawless 2:36
11. Broken 4:42
12. When Things Explode 5:18

• Label: Surrender All
• Format: 2xCD
• Catalog Number: SURR005CDRF
• Country: UK
• Release Date: 26 November 2007

This reformatted Limited Edition is packaged in a standard jewel case with a 32 page booklet featuring specially commissioned paintings by Massive Attack's 3D. The case opens up to reveal the standard CD and a second CD featuring the instrumental versions of the songs appearing on War Stories.

• Buy from Amazon.com
• Buy from UNKLE store