„Alles neu“ stellt nach „Fieber (feat. K.I.Z.)“ die zweite Single-Auskopplung von Peter Fox' Debut-Album Stadtaffe dar.
In „Alles neu“ thematisiert Peter Fox den Drang nach Neuheit, Auffrischung und Selbstverbesserung, primär an der eigenen Person.

Das Streicherarrangement im Kern des Beats von „Alles Neu“ wurde gesampled vom 4. Satz der 7. Sinfonie von Dmitri Schostakowitsch aus den 1940er Jahren.

Deutlich zu hören ist dies in einem Arrangement des hr-Sinfonieorchester: