Prepare-se para uma canção sobre o fim de um relacionamento, mas com uma reviravolta! 'Done' é sobre aquele momento de clareza em que alguém percebe que, por mais que tente, a relação está simplesmente a afundar-se. É como um barco que tentaram manter a flutuar (stay afloat), mas que continua a ir para o fundo (going down, down, down). A cantora sabe que já não há tempo para resolver as mentiras e as discussões, e toma a decisão final de deixar ir.
Mas a parte mais fascinante? A letra explora uma ideia muito real: a confusão entre drama e paixão. A frase 'I got so high on our lows' (Fiquei viciado(a) nos nossos piores momentos) revela que a relação se alimentava de conflitos. Os momentos de maior intensidade, mesmo que negativos, eram confundidos com amor. No final, a música é um hino de libertação, um anúncio poderoso que diz: 'We're done now. No us no more.' (Acabou. Não existe mais 'nós'.)