Outback è stato pubblicato il 1 gennaio 1989 da Virgin Catalogue come parte dell'album Something Good - Single