abstract:"Here I Go Impossible Again" is a song written and recorded by British synth pop duo Erasure. It appears on the band's eleventh studio album Nightbird and Mute Records released this song together with "All This Time Still Falling Out of Love" (also from Nightbird) as a double A-side, the third single release from this album.