Once Upon a Time
SingleTracklist 25:26
| 1 | Once Upon a Time (radio/video version) | 4:03 | |
| 2 | Once Upon a Time (alternate radio mix) | 3:59 | |
| 3 | Once Upon a Time (extended version) | 6:22 | |
| 4 | Once Upon a Time (House remix) | 7:01 | |
| 5 | Once Upon a Time (Classic version) | 4:00 |