Together We Were Made

Standard edition

1. "Set My World on Fire" – 3:57
2. "Dance for the Lights" (featuring Róisín Murphy) – 4:21
3. "Another Soldier" – 3:41
4. "Leave Me Out of It" (featuring Sophie Ellis-Bextor) – 4:24
5. "Build a Home" – 3:37
6. "Searched Every Corner" – 3:50
7. "A Hundred Sinners (Come and Get It)" – 3:40
8. "Mr Grin" – 3:54
9. "Say No" – 3:53
10. "Back Where I Came From" – 4:18
11. "Another Life" – 3:52
12. "Love and Care" – 4:37
13. "Undeniable" – 4:20
14. "Safety Dance" – 2:38 [bonus track on European version]

Double album edition

Disc 1: The Birds

1. "Set My World on Fire" – 3:57
2. "Dance for the Lights" (featuring Róisín Murphy) – 4:21
3. "Another Soldier" – 3:41
4. "Leave Me Out of It" (featuring Sophie Ellis-Bextor) – 4:24
5. "Build a Home" – 3:37
6. "Searched Every Corner" – 3:50
7. "A Hundred Sinners (Come and Get It)" – 3:40
8. "Mr Grin" – 3:54
9. "Say No" – 3:53
10. "Back Where I Came From" – 4:18
11. "Another Life" – 3:52
12. "Love and Care" – 4:37
13. "Undeniable" – 4:20

Disc 2: The Bees

1. "Easier Said Than Done" – 4:08
2. "Virtually Art" (featuring Betty Boo) – 3:41
3. "Care About Us" – 2:47
4. "Still You Want More" – 4:12
5. "1991" – 3:39
6. "Colder Than December" – 4:10
7. "Superstar" – 3:18
8. "Seek Asylum" – 3:45
9. "Over and Over" – 3:52
10. "Dia De Los Muertos" – 3:49
11. "Gravity" – 4:23
12. "Angel Face" – 3:46

Critical reception

The album received a mixed-to-negative response from critics, garnering a rating of 4.5 out of 10 from reviews aggregator Any Decent Music?.

Chart performance

Compared to the #2 and #1 peak positions of the band's previous two albums, Together We Were Made reached #22 on the UK Albums Chart on its first week, selling 7,404 copies. In its second week, it fell to #71.