- UK CD1
- "On the Verge of Something Wonderful" – 4:02
- "Fallen Angel" – 4:55
- UK CD2
- "On the Verge of Something Wonderful" – 4:02
- "Step into the Light" (Hook and Sling Mix) – 8:19
- "Step into the Light" (Shave and Sugar Mix) – 7:28
- "I Just Want You to Love Me" (live from the Sydney Opera House) – 4:11
- UK DVD
- "On the Verge of Something Wonderful" (video) – 4:03
- "I Just Want You to Love Me" (live from the Sydney Opera House video) – 4:11
- Australia
- "On the Verge of Something Wonderful" – 4:02
- "Step into the Light" (Hook and Sling Mix) – 8:19
- "Step into the Light" (Shave and Sugar Mix) – 7:28
- "I Just Want You to Love Me" (live from the Sydney Opera House) – 4:11
|
- iTunes digital single
- "On the Verge of Something Wonderful" – 4:02
- "On the Verge of Something Wonderful" (Wayne G Totally '80s Remix) – 8:28
- "On the Verge of Something Wonderful" (music video)
- iTunes digital EP
- "On the Verge of Something Wonderful" – 4:02
- "Step into the Light" (Hook and Sling Mix) – 8:19
- "Step into the Light" (Shave and Sugar Mix) – 7:28
- "I Just Want You to Love Me" (live from the Sydney Opera House) – 4:11
- "On the Verge of Something Wonderful" (Wayne G Totally '80s Remix) – 8:28
- "Love is in Everything" – 4:14
- Amazon digital single
- "On the Verge of Something Wonderful" – 4:02
- "On the Verge of Something Wonderful" (Shave – the 12" Extended Mix) – 6:29
- Darren Hayes Sandbag Store digital single
- "On the Verge of Something Wonderful" – 4:02
- "God is in the Room" – 5:13
- "Ocean" – 4:19
|