| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Fallin' (CD, Single) | J Records | 74321 88838 2 | Europe | 2001 | |
| Fallin' (MJ Cole Rollin Dub) (12", S/Sided) | Arista | 74321 90366 1 | UK | 2001 | |
| Fallin' (Remix) (12") | J Records, J Records, J Records | 80813-21073-1, J1PV-21072-1, 74321 88559 1 | US | 2001 | |
| Fallin' (Remix) (12", Promo) | J Records | J1PV-21073-1 | US | 2001 | |
| Fallin' (CDr, Single, Promo) | J Records | none | 2001 | ||
| Fallin' Remixes (Vinyl, Promo) | MBK Entertainment | MBK 073 | US | 2001 | |
| Fallin' The Remix (CD, Maxi, Promo) | J Records | J1DJ-21072-2 | US | 2001 | |
| Fallin' (12") | J Records | 74321 90369 1 | UK | 2001 | |
| Fallin' (CD, Maxi) | J Records | 74321 89920 2 | Australia | 2001 | |
| Fallin' (CD, Maxi, Enh) | J Records | 74321 88837 2 | Europe | 2001 | |
| Fallin' (12", W/Lbl) | Not On Label | WHI001 | UK | 2002 |