Como primeiro single do disco, a cantora apostou em "Problem", uma faixa que foge do auge do pop que é o eletro-pop, e traz um pouco do rock pesado com batidas bem fortes. Hoje (24/06) o clipe do single foi divulgado.
Como o próprio nome da faixa diz, o clipe é sobre uma garota problemática! O clipe brinca muito com a questão de polícia e ladrão, que com muitas cenas eróticas, mostra a Kills como uma garota que leva tudo ao extremo com sua atitude forte. As cenas mostra que ela não é uma moça qualquer, mas sim uma que aceita qualquer desafio, mesmo que esse seja o infringimento das leis. O clipe até mesmo leva você a pensar que Kills e seu namorado são fugitivos da polícia, mesmo que não mostre quais foram os crimes. Veja: