Complicated 27 अगस्त 2008 को iM Electronic (EU) द्वारा एल्बम Blacklight के एक भाग के रूप में रिलीज़ किया गया था