A remixed version featuring Sean Paul was released as a single on July 28, 2003. The album version of this song was produced and co-written by Ivan Matias and Andrea Martin. The remix featuring Sean Paul was produced by Ivan Matias, Andrea Martin and Mark Pitts. The song peaked at 41 on the Billboard Hot 100. Outside the United States, "Breathe" became a smash hit in Europe, most notably in the United Kingdom, where it topped the charts for four weeks in August 2003.

"Breathe" was originally recorded for the Bittersweet album without Sean Paul, but his vocals were added for the single release. The song uses a slightly altered instrumental of Dr. Dre's 1999 song "What's the Difference" featuring Eminem and Xzibit, which in turn revolved around a sample from Charles Aznavour's 1966 song "Parce Que Tu Crois". In an interview with the Metro, when asked what it was like to work with Dre, Cantrell said, "It was a remix, so I never actually got to meet him. They were his beats, but it was actually produced by another girl, Andrea Martin, and Ivan Matias. If I had to choose, I much prefer the remix to the original."

The music video was directed by Hype Williams. This music video is not available on YouTube in the United States, but outside of the United States, where it is available to watch on YouTube, it has received over 11 million views.

"Breathe" almost peaked inside the top 40 of her home market the US. The song debuted at number 59 on the week ending August 5, 2003. It started its 12-week climb into the top 50 and eventually went on to peak and chart at numbers 41–45 for a total of 16 weeks. "Breathe"'s chart run is also noted as the longest time a song has stayed on the chart without peaking inside the top 40. It stayed on the US Billboard Hot 100 chart for almost a year, charting 49 non-consecutive weeks inside the chart, only falling off for one week before re-entering the chart for two weeks and then ending its 49-week run on the chart dated August 6, 2004.

...
Wikipedia