Replace Your Love è stato pubblicato il 31 gennaio 1998 da Chucky Machado Records come parte dell'album A World of Love