Problem est une
chanson de l’artiste anglaise
Natalia Kills. Il s’agit du premier
single issu de son deuxième
album studio,
Trouble. Le morceau est écrit par Kills,
Jeff Bhasker, Guillaume Doubet ainsi que par Sky Montique et est produit par Doubet et Bhasker, qui a également contribué aux chœurs. Conçu à partir d’un modèle
pop rock superposé avec des éléments de
garage rock et
musique industrielle, le titre a bien été accueilli par les
critiques contemporaines qui lui ont donné pour la plupart des évaluations positives et l’ont souvent glorifié pour être un « hymne au strip-tease ». Après le piratage de la version
démo du morceau, Kills interprète pour la première fois la chanson, lors d'un concert au Bar Industry de
New York, le . Composée avec un
tempo dissimilaire aux précédents singles de Kills,
Problem comporte une
transition musicale parlée et des
refrains. Au niveau des paroles, elle évoque ses années adolescentes, plutôt « intrépides », et l’existence de relations avec ses amants aux mauvais comportements de l’époque.