"All That Matters" is a song by British singer Louise, released in March 1998 by EMI and 1st Avenue as the third and final single from the singer's second album, Woman in Me (1997). The single peaked at number 11 on the UK Singles Chart. It was remixed for the clubs by Hex Hector and DJ Tonka.

British magazine Music Week wrote, "Since launching her solo career, Louise has notched up seven consecutive Top 20 hits. Her increasing maturity is reflected in this mid-tempo swayer, which has an unobtrusive backing track that allows her to take centre stage-though not without a little help from the cream of UK backing vocalists like Miriam Stockley and Lance Ellington. It's a very pleasant if unexciting track and one that will easily maintain her excellent track record."^[2]

• UK CD1^[3]

1. "All That Matters" (radio mix) – 3:27
2. "Woman in Me" – 3:43
3. "When Will My Heart Beat Again" – 4:01
4. "Louise Answerphone Message" – 0:14

• UK CD2^[4]

1. "All That Matters" (radio mix) – 3:27
2. "All That Matters" (DJ Tonka mix) – 7:08
3. "All That Matters" (Cas Roc vocal mix) – 6:22
4. "All That Matters" (Hex Hector vocal mix) – 6:38
5. "All That Matters" (Hyper Go Go vocal mix) – 6:21
6. "All That Matters" (The Almighty mix) – 6:17

• UK 12-inch single^[5]

A1. "All That Matters" (Cas Roc vocal mix) – 6:28

A2. "All That Matters" (Cas Roc dub mix) – 7:47

B1. "All That Matters" (DJ Tonka mix) – 7:08

B2. "All That Matters" (Hex Hector dub Revisited mix) – 6:48

• UK cassette single^[6]

1. "All That Matters" (radio mix) – 3:27
2. "All That Matters" (Cas Roc dub mix) – 7:47
3. "When Will My Heart Beat Again" – 4:01

• European CD single^[7]

1. "All That Matters" (radio mix) – 3:27
2. "Woman in Me" – 3:43