På starten av 90-tallet var David Nielsen forsanger i rockbandet Concrete Puppet Frog, som senere ble til moi Caprice. Nielsen har i sine tidligere klubber vært innblandet i en del bråk. Han har blitt siktet av politiet for i 2004 å ha slått ned Allan Gaarde under en trening hvor de begge spilte sammen i Aalborg.