co-produced. "Breathe" was recorded in London, England at Ball and Vauk's home studio's while additional recording was handled at Mayfair Studios. Minogue flew to Chicago, US, to re-record her vocals for the remix by American producer and disc jockey, Todd Terry. "Breathe" is an electronica song that was noted for its sonic comparison with album track, "Say Hey". According to Tom Parker, who provided the special edition album notes for Impossible Princess, "['Breathe'] is a seductive electronic groove, with a hypnotic subtlety and timelessness befitting the theme inward contemplating and resolve." Larry Flick from Billboard said that "Breathe" is a "user-friendly jam" which is "largely due to its big-beat electronic groove and ear-tickling pop chorus." Release "Breathe" was released on 16 March 1998 as the third single from Impossible Princess. It was the last commercial single for her international labels, Deconstruction and BMG. Like "Did It Again", "Breathe" appeared as a double-set of CD singles. The CD set features remixes and the album version, where the first set includes an interactive music video of "Did It Again". The artwork for the singles was shot by Sednaoui, who had photographed the album cover and photo shoot for Impossible Princess. Both CD sets feature close-up shots of Minogue's face, individually taken from different directions. The song was released as a promotional CD and cassette single in the UK and in vinyl format in Spain, Australia and the UK. "Breathe" debuted at number 14 on the UK Singles Chart on the week end of 21 March 1998. It was the fourth highest debut single from that week, the highest being Spice Girls' single "Stop" at number2. The song lasted fourweeks in the chart. This became Minogue's twenty-eighth consecutive topforty single. "Breathe" and "Did It Again" were equally Minogue's highest charting singles from Impossible Princess. "Breathe" debuted and peaked at numbertwenty-three on the Australian Singles Chart on the week end of 26 April 1998. The song lasted thirteenweeks in the top fifty, one of her longest spanning singles in the chart. Critical reception "Breathe" received mostly positive commentary from music critics. Michael R. Smith from Daily Vault said "Breathe" and "Did It Again" are "most notable for the videos that went along with them and are fair representations of the album at large (which should be the purpose of singles), though there are many more undiscovered gems here." Nick Levine from Digital Spy selected