We Can Make a Difference è stato pubblicato il 1 gennaio 1994 da EMI/EMI Records (USA) come parte dell'album Relationships