Over the Rooftops è stato pubblicato il 1 gennaio 1986 da Beggars Banquet come parte dell'album Discover