Al igual que la mayor parte de las canciones que conforman "Under the Red Sky", "Unbelievable", que fue extraído como sencillo promocional, presenta una estructura sencilla basada en el rock.