Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Faithfulness (CD, Single) | EMI Records, EMI Records | CDEM 624, 7432 5 53013 2 1 | UK | 2003 | |
| Faithfulness (Tiesto Remix) (12", Promo) | EMI Records | 12EMDJ 624 | UK | 2003 | |
| Faithfulness (12") | EMI Records | 12EMDJX 624 | UK | 2003 | |
| Faithfulness (12") | EMI Records | 12EM 624 | UK | 2003 | |
| Faithfulness (CD, Single, Car) | EMI Records | 7243 553047 2 8 | Europe | 2003 | |
| Faithfulness (DVD, Single) | EMI Records, EMI Records | DVDEM 624, 7432 4 90856 9 5 | UK | 2003 |