Видеото към Problems е заснето в София в рамките на един мартенски следобед.
Виновникът за заснемането на клипа е Димитър Варийски. Местата не са толкова важни, колкото хората. Те не са актьори, а млади и стари, разхождащи се по улиците. Готино е, че всички са свежарки.
Парчето е „откровено идиотска интерпретация“ на The All Seeing I и тяхното The Beat Goes On (1998), чийто оригинал всъщност датира от 1967 г. Автор на песента е Сони Боно, вече покойник, който тогава се изявява в дует със съпругата си, прекрасната Шер.
