| # | Title | Rating | Length |
|---|
| 1 | Beyond the Sea | 3.4 | 4:29 |
| 2 | Something Stupid | | 2:52 |
| 3 | Mack the Knife | 3.9 | 3:21 |
| 4 | They Can’t Take That Away From Me | | 3:10 |
| 5 | Strong | 3.5 | 4:41 |
| 6 | No Regrets | | 5:13 |
| 7 | Phoenix From the Flames | | 4:04 |
| 8 | Win Some Lose Some | | 4:21 |
| 9 | Grace | 2 | 3:16 |
| 10 | Heaven From Here | | 3:08 |
| 11 | She’s the One | | 4:20 |
| 12 | How Peculiar | | 3:15 |
| 13 | Sexed Up- programming:
- Jim Brumby and Richard Flack
- additional engineer:
- Jim Brumby
- assistant engineer:
- Chris Barrett , Tom Jenkins , Tim Lauber, John Morical, Christine Sirois and Yen-Hue Tan
- engineer:
- Richard Flack and Steve Price
- producer:
- Guy Chambers and Steve Power
- assistant mixer:
- J.D. Andrew
- mixer:
- Steve Power
- acoustic guitar:
- Gary Nuttall
- bass:
- Phil Spalding
- drums (drum set) [drums]:
- Jeremy Stacey
- electric guitar:
- Neil Taylor
- pedal steel guitar:
- Melvin Duffy
- percussion:
- Luís Jardim
- piano:
- Guy Chambers
- lead vocals:
- Robbie Williams
- orchestra:
- London Session Orchestra
- conductor:
- Gavyn Wright
- arranger:
- Guy Chambers
- orchestrator:
- Sally Herbert
- phonographic copyright (℗) by:
- Robert Williams (in 2002) and The In Good Company Co Ltd (in 2002)
- recorded at:
- Air Lyndhurst Recording Studios in Hampstead, Camden , London , England, United Kingdom, Angel Recording Studios in Islington, London , England, United Kingdom, Capitol Recording Studios in Hollywood, Los Angeles, California, United States, Conway Studios in Hollywood, Los Angeles, California, United States, Mayfair Recording Studios in London , England, United Kingdom, O'Henry Sound Studios in Burbank, California, United States and Tower of Power Studios in London , England, United Kingdom
- mixed at:
- The Record Plant in Hollywood, Los Angeles, California, United States
- recording of:
- Sexed Up
- writer:
- Guy Chambers and Robbie Williams
- publisher:
- BMG Music Publishing and EMI Music Publishing
| 3.5 | 4:24 |
| 14 | Handsome Man- programming:
- Jim Brumby and Richard Flack
- additional engineer:
- Jim Brumby
- assistant engineer:
- Chris Barrett , Tim Lauber, John Morical, Christine Sirois and Yen-Hue Tan
- engineer:
- Richard Flack
- producer:
- Guy Chambers and Steve Power
- assistant mixer:
- J.D. Andrew
- mixer:
- Steve Power
- 12 string guitar and acoustic guitar and background vocals:
- Gary Nuttall
- bass:
- Phil Spalding
- drums (drum set) [drums]:
- Jeremy Stacey
- electric guitar:
- Neil Taylor
- farfisa and piano:
- Guy Chambers
- percussion:
- Luís Jardim
- sampler [sound effects]:
- Dave Clayton
- background vocals and lead vocals:
- Robbie Williams
- arranger:
- Guy Chambers
- phonographic copyright (℗) by:
- Robert Williams (in 2002) and The In Good Company Co Ltd (in 2002)
- recorded at:
- Air Lyndhurst Recording Studios in Hampstead, Camden , London , England, United Kingdom, Capitol Recording Studios in Hollywood, Los Angeles, California, United States, Conway Studios in Hollywood, Los Angeles, California, United States, Mayfair Recording Studios in London , England, United Kingdom, O'Henry Sound Studios in Burbank, California, United States and Tower of Power Studios in London , England, United Kingdom
- mixed at:
- The Record Plant in Hollywood, Los Angeles, California, United States
- recording of:
- Handsome Man
- writer:
- Guy Chambers , Adrian Deevoy and Robbie Williams
- publisher:
- BMG Music Publishing , Copyright Control and EMI Music Publishing
| 3.5 | 3:59 |
| 15 | Hot Fudge | | 4:10 |
| 16 | It Was a Very Good Year | | 4:31 |
| 17 | Straighten Up and Fly Right | | 2:36 |