US CD, 7-inch, and cassette single^[2][3][4]

1. "Breathe" – 4:10
2. "It All Comes Down to Love" – 4:16

Australian CD single^[5]

1. "Breathe" (pop version)
2. "Breathe" (Hex Hector mix edit 1)
3. "This Kiss" (radio/pop version)
4. "What's In it For Me" (album version)

UK and Japanese CD single^[6][7]

1. "Breathe" (radio/pop version) – 4:09
2. "This Kiss" (radio/pop version) – 3:18
3. "What's In it For Me" (album version) – 5:36

UK cassette single^[8]

1. "Breathe" (radio version) – 4:09
2. "This Kiss" (radio version) – 3:18

Japanese remix CD EP^[9]

1. "Breathe" (Hex Hector remix—radio edit 1)
2. "Breathe" (Hex Hector remix—radio edit 2)
3. "Breathe" (main club mix)
4. "This Kiss"
5. "The Way You Love Me" (remix version)
6. "Never Gonna Be Your Lady"
7. "Breathe" (pop version)

UK and Australian CD single^[10][11]

1. "Breathe" (Tin Tin Out radio mix) – 3:55
2. "Breathe" (radio version) – 4:10
3. "Breathe" (main club mix) – 10:10

UK cassette single^[12]

1. "Breathe" (Tin Tin Out radio mix) – 3:55
2. "Breathe" (radio version) – 4:10

European CD single 1^[13]

1. "Breathe" (radio version) – 4:10
2. "Breathe" (Tin Tin Out radio mix) – 3:55

European CD single 2^[14]

1. "Breathe" (pop version) – 4:09
2. "This Kiss" (radio/pop version) – 3:16