Complication werd uitgebracht op 1 februari 2013 door 978919 Records DK2 als onderdeel van het album I Haven't Really Been Living - EP