Bandet har også turnert i andre europeiske land som Østerrike, Sveits, Tyskland, Ukraina og Tyrkia. Spesiell oppmerksomhet har de fått i Tyrkia, hvor de flere ganger har opptrådt på riksdekkende TV, og dessuten har toppet hitlisten på en radiostasjon med sangen «Just Like Fire» fra "The Ballad of Nora Lee". I forbindelse med EM i fotball 2008 ble en tyrkisk versjon av sangen «A Drinking Song» fra "The Ballad of Nora Lee" brukt til offisiell EM-låt for det tyrkiske fotballandslaget.