Depois dos singles promocionais “Spark The Fire” e “Baby Don’t Lie”, a cantora Gwen Stefani aposta em mais uma canção para promover o seu aguardado terceiro disco solo.
“Used To Love You” é uma balada pessoal – sobre o fim do casamento da artista com o roqueiro Gavin Rossdale –, que soa como uma versão “cool” à la Stefani para “Best Thing I Never Had” de Beyoncé com versos sentimentais para revelar suas desilusões amorosas e superações. “You know, I was the best thing that happened to you, now look at what you’ve lost”.
No videoclipe, dirigido como de costume pela amiga de longa data Sophie Muller, a cantora faz a linha “Nothing Compares 2 U” para expressar sua tristeza:
Em entrevista, Stefani afirma que descartou diversas faixas gravadas com Benny Blanco e Pharrell Williams que estariam no terceiro disco de estúdio e decidiu reiniciar o processo de produção.