Sparrow è stato pubblicato il 1 gennaio 1998 da EMI CMG come parte dell'album Things I Prayed For