Written by band members Vince Clarke and Andy Bell, the track is the first single released from Erasure's thirteenth studio album Light at the End of the World.

Remixes are provided by Jeremy Wheatley and Lee Monteverde, and a James Aparicio mix is available exclusively in the UK iTunes Store.

"I Could Fall in Love with You" was released by Mute Records in the UK on 2 April 2007 and in North America the following day.

Erasure member Vince Clarke described the origins of "I Could Fall in Love with You": This is one of the few songs that existed in part before the Maine hotel room writing sessions.

Erasure's official website initially presented viewers with a "behind the scenes" look at the making of the music video for this song via RealMedia, Windows Media Player and QuickTime.