A explosiva “Problem” mergulha no eterno dilema de quem sabe que um relacionamento faz mal, mas não consegue largar o vício emocional. Ariana canta com o coração dividido: cada vez que tenta se afastar, o desejo fala mais alto. A letra repete o mantra "I got one less problem without ya" para convencer a si mesma de que ficará melhor sozinha, ainda que sua cabeça esteja nas nuvens e o corpo peça aquele último abraço.
Quando Iggy Azalea entra, a música ganha confiança: a rapper reforça que a vida fica muito mais leve sem um amor complicado. Ela lista motivos práticos para dar tchau, lembra que há "um milhão de você" por aí e solta a frase matadora: "Tenho 99 problemas, mas você não será um deles". No fim, a canção mistura desejo e libertação, mostrando que a verdadeira vitória é aprender a escolher a própria paz, mesmo que o coração ainda bata forte.