Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| On My Knees (CD, Single, Mini) | Epic | SUK 674938 3 | Germany | 2004 | |
| On My Knees (J-Sweet Mixes) (12") | Not On Label | OMK 1 | UK | 2004 | |
| On My Knees (12") | Sony Music Entertainment (UK) | 674938 6 | UK | 2004 | |
| On My Knees (12", Promo) | Sony Music Entertainment (UK) | XPR3764 | UK | 2004 | |
| On My Knees (12", Promo) | Sony Music Entertainment (UK) | XPR 3772 | UK | 2004 | |
| On My Knees (CD, Maxi, Enh) | Sony Music UK, Streetside Records (2) | SUK 674938 5 | Germany | 2004 | |
| On My Knees (CD, Maxi, Promo) | Sony Music Entertainment (UK) | XPCD 2923 | UK | 2004 | |
| On My Knees (CD, Single, Car) | Sony Music UK | SUK 674938 9 | Europe | 2004 | |
| On My Knees (CD, Single, Enh) | Sony Music Entertainment (UK) | 674938 2 | UK | 2004 |