Here I Go Impossible Again / All This Time Still Falling Out of Love

«Here I Go Impossible Again / All This Time Still Falling Out of Love» es el trigesimosegundo disco sencillo publicado del grupo inglés de música electrónica Erasure, lanzado en 2005.^[1]​^[2]​

Este sencillo es un doble lado A con dos canciones compuestas por (Clarke/Bell).^[1]​

Here I Go Impossible Again / All This Time Still Falling Out of Love fue el tercer sencillo del álbum Nightbird. Este sencillo llegó al puesto 25 del ranking británico y al 69 en Alemania.^[3]​
Para promocionar este sencillo, se eligió realizar un video solo de All This Time Still Falling Out of Love, que contiene imágenes del show.
No se realizó ningún video oficial sobre Here I Go Impossible Again, el otro lado A de este sencillo.
Los arreglos vocales fueron producidos y grabados por Steve Walsh. Voces adicionales por Jill Walsh.

Al tratarse de un doble lado A, este sencillo no tiene un lado B.
Ciertas versiones de CD, traen un programa de computación para poder remixar Here I Go Impossible Again.
En el DVD aparece el video de All This Time Still Falling Out Of Love. La versión en vivo de este tema tiene coros de Valerie Chalmers y Ann-Marie Gilkes.