En diciembre de 1997, hacia el final de la promoción del álbum de remezclas de Michael Jackson , Blood on the Dance Floor , se lanzó una Deluxe Collector Box Set of Ghosts sólo en Europa. La caja incluía un lanzamiento en VHS de la minipelícula Ghosts de Jackson en video casero y su álbum Blood on the Dance Floor en CD, así como un maxi sencillo en CD llamado CD Minimax de edición limitada . «On the Line» fue la primera pista de este sencillo.