Complicated fue publicado el 6 de septiembre de 2020 por 850221 Records DK como parte del álbum Complicated - Single