Straight Line è stato pubblicato il 1 gennaio 2002 da Virgin come parte dell'album Provisions, Fiction and Gear