I 2004 ga Todd Terje ut singelen «Eurodans» på det britiske plateselskapet Soul Jazz Records. Ryktene sier at bare 60 kopier ble trykket før han avbrøt avtalen med plateselskapet på grunn av uenigheter i avtalebetingelsene.