Borderline è stato pubblicato il 1 gennaio 1995 da Jungle Records come parte dell'album Thunder Express