In „10000 kleine Pflaster„, der ersten Singleauskopplung zu ihrem neuen Album „Allet neu„, thematisiert Doreen Steinert das Ende ihrer mehrere Jahre währenden Beziehung zu sido. Vor knapp zwei Jahren trennte sich das Paar, sido gründete in der Zwischenzeit eine Familie. Im neuen Video singt Doreen über ihren Liebeskummer und wie sie ihn überwand.
Auf der Single-Veröffentlichung des Tracks finden sich auch Remixe mit und von Melbeatz, Moses Pelham, Manuellsen, Moe Mitchell, Liquit Walker und Blut und Kasse.
