"Children" was first released in Italy in January 1995 on Joe T. Vanelli's DBX imprint label, as part of the "Soundtracks" EP. Subsequently, following exposure at a gathering of DJs and record producers in Miami, the track was licensed by the UK-based Platipus Records who were represented by UK licensing agency Dynamik Music. In conjunction with Miles' manager, Gavin Prunas, the track was licensed to Deconstruction Records; it was then licensed to more than a dozen additional record labels in Europe through DBX, Deconstruction as well as appearing on the "Platipus Records Volume 2" compilation released worldwide via Dynamik Music.