Prepare-se para uma música cheia de atitude! Em 'Sorry', a talentosa Naya Rivera não está para brincadeiras. A canção é um recado direto e sem rodeios para a ex-namorada do seu novo amor. Com o refrão icónico 'Sorry, I'm not sorry' (Desculpa, mas não estou arrependida), ela deixa bem claro que não sente pena nenhuma por ter conquistado o rapaz e ser agora a sua 'number one lady'. É uma faixa divertida e ousada sobre assumir o seu lugar e deixar o drama do passado para trás.
Para tornar tudo ainda mais interessante, o rapper Big Sean (que na época era o namorado de Naya na vida real) participa na música para reforçar a mensagem. Nos seus versos, ele elogia Naya e descreve o quão incrível é a relação deles, confirmando que seguiu em frente. A música é uma declaração de vitória num triângulo amoroso, celebrando o novo amor com muita confiança e um toque de provocação.