Double Standard è stato pubblicato il 23 maggio 1996 da MAMA Records come parte dell'album Searching for the One