"Union Street" resultó del encuentro casual entre Vince Clarke y el guitarrista Steve Walsh en ocasión de realizar sesiones acústicas en radio, como promoción para Estados Unidos del álbum "Other People's Songs" durante 2003, llamadas The Sirius Sessions.