On October 31, 2005, Britney Spears released the promotional single And Then We Kiss in Australia and New Zealand. The version of the song included in this single was actually the Junkie XL Remix.
The song was written by Britney, Michael Taylor and Paul Barry, and produced by Taylor and Junkie XL. It was recorded in the same sessions as Breathe on Me (which was also produced by Taylor) since it was intended to be included on In the Zone (2003), but it failed to make the final tracklist. It was also supposed to be the UK & Japan bonus track of Britney & Kevin: Chaotic (2005), but it was ultimately replaced by Over to You Now. Finally, And Then We Kiss (Junkie XL Remix) appeared on Britney's first remix album B in the Mix: the Remixes (2005) as the only original song, as well as its promotional EP Key Cuts from Remixed.
The song didn't receive a music video or live performance, but it managed to peak at #15 on the US Hot Dance Airplay chart and it was #1 hit in Israel. Junkie XL (Thomas Holkenborg) explained he wanted to make the song a 2006 version of Depeche Mode's Enjoy the Silence. The song appears on 2006's Dance Dance Revolution SuperNova videogame.
Six years later, in September 2011, the original version of the song leaked online, confirmed by Junkie XL to be the real deal.