| 1 | Hearts a Mess | Gotye | 6:05 |
| 2 | Hearts a Mess - (radio mix) | Gotye | 3:32 |
| 3 | Hearts a Mess - Supermayer Supermess Mix | Gotye & Supermayer | 8:21 |
| 4 | Hearts a Mess - Lull Mix | Gotye & Lull | 7:41 |
| 5 | Hearts a Mess - Ocelot Mix | Gotye & oCeloT | 5:41 |
| 6 | Hearts a Mess - Dlake Electro-Baltimore (club mix) | Gotye & DLake | 5:25 |
| 7 | Hearts a Mess - Joe Hardy 3AM Mix | Gotye & Joe Hardy | 6:05 |
| 8 | Hearts a Mess - Duosseudo Mix | Gotye & Duosseudo | 5:21 |