Problem (Natalia Kills song)

The song marked a shift in Kills's style, incorporating a grungy garage rock influence to her established pop sound.

[3] Kills and her producer Guillaume Doubet co-directed the video, with Jacob Abrams as director of photography.

[4] The music video, released on 24 June 2013, features Canadian model Adonis Bosso as Kills's love interest.

Kills engages in physical intimacy with her love interest in a variety of locations, including in a hotel room, in a convenience store, and in the back seat of a police car.

The video ends after a young girl spray paints a wall in an alley with Kills's face and the word "problem".