Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Beautiful (CD, Single) | BMG | 74321 983652 | Europe | 2003 | |
| Beautiful (Mixes) (CD, Maxi, Promo) | BMG, RCA | 82876 51231 2 | Europe | 2002 | |
| Beautiful (12") | RCA | 82876 12311 2 | US | 2002 | |
| Beautiful (2x12", Promo) | BMG, RCA | 82876 50987 1 | US | 2002 | |
| Beautiful (CD, Single, Enh) | RCA | 74321 983642 | Australia | 2002 | |
| Beautiful (CD, Single, Enh) | RCA | 74321 98895-2 | Canada | 2002 | |
| Beautiful (CD, Single, Promo) | BMG | 74321 988942 | Europe | 2002 | |
| Beautiful (Remixes) (12") | RCA | 82876-51195-1-A | US | 2003 | |
| Beautiful (12", Promo) | BMG UK & Ireland | BEAUTIFUL-01 | UK | 2003 | |
| Beautiful (CD, Single, Enh) | BMG UK & Ireland | 82876 50246 2 | UK & Ireland | 2003 | |
| Beautiful (12") | Not On Label | SW 003 | US | 2004 | |
| Beautiful (11xFile, MP3, 256) | RCA | none | US | 2006 |