"Here I Go Impossible Again" is a song written and recorded by English 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.

Written and produced by Erasure members Vince Clarke and Andy Bell, "Here I Go Impossible Again" features graceful synthesized instrumentation and a smooth vocal delivery from Bell (due to his intricate, multi-layered background parts).

As they had done with previous single "Breathe", Erasure provided downloadable software on the compact disc single which allowed buyers to create their own remix of the track.

A cover version of the song was recorded by Australian artist Peter Wilson for his album Pulsation in 2013.