| 2002 Europe Promo Tour | Anastacia | | | 11:22 | |
| Amandla | Queen, Bono, The Edge, Anastacia, Dave Stewart & Andrews Bonsu | | | 7:05 | |
| Ballet Interlude | Anastacia | | | 1:46 | |
| Black Roses | Anastacia | | | 8:51 | |
| Boom | Anastacia | | | 3:35 | |
| Cowboys & Kisses | Anastacia | | | 3:40 | |
| E.P.K. | Anastacia | | | ?:?? | |
| End Credits | Anastacia | | | 0:36 | |
| Freak of Nature | Anastacia | | | 4:30 | |
| Funky Band Breakdown | Anastacia | | | 4:33 | |
| Heavy on My Heart | Anastacia | | | 4:27 | |
| Heavy on My Heart | Anastacia | | | 4:45 | |
| I Can Feel You | Anastacia | | | 3:40 | |
| I Do | Anastacia | | | 4:31 | |
| I’m Outta Love | Anastacia | | | 4:03 | |
| I’m Outta Love | Anastacia | | | 5:29 | |
| I’m Outta Love (remix) | Anastacia | | | 4:10 | |
| Intro | Anastacia | | | 1:09 | |
| Left Outside Alone | Anastacia | | | 3:53 | |
| Left Outside Alone | Anastacia | | | 4:17 | |
| Made for Lovin’ You | Anastacia | | | 3:40 | |
| Make a Difference Exit | Anastacia | | | 0:31 | |
| Making of Anastacia | Anastacia | | | 28:38 | |
| Not That Kind | Anastacia | | | 3:25 | |
| Not That Kind | Anastacia | | | 2:07 | |
| Not That Kind (remix) | Anastacia | | | 3:53 | |
| Not That Kind (video version) | Anastacia | | | ?:?? | |
| One Day in Your Life | Anastacia | | | 3:25 | |
| One Day in Your Life (International version) | Anastacia | | | 3:28 | |
| One Day in Your Life (U.S. version) | Anastacia | | | 3:28 | |
| Overdue Goodbye | Anastacia | | | 5:14 | |
| Paid My Dues | Anastacia | | | 3:26 | |
| Paid My Dues | Anastacia | | | 1:45 | |
| Safety | Билан Дима и Anastacia | | | ?:?? | |
| Saturday Night’s Alright for Fighting | Elton John feat. Anastacia | | | 5:28 | |
| Saturday Night’s Alright for Fighting | Elton John & Anastacia | | | 5:05 | |
| Seasons Change | Anastacia | | | 2:48 | |
| Secrets | Anastacia | | | 7:17 | |
| Sick and Tired | Anastacia | | | 3:30 | |
| Sick and Tired | Anastacia | | | 4:15 | |
| Still Gallery | Anastacia | | | ?:?? | |
| Superstar | Anastacia | | | 3:46 | |
| The Making of “Boom” | Anastacia | | | 2:59 | |
| The Making of “One Day in Your Life” | Anastacia | | | 25:00 | |
| The Making of “Why’d You Lie to Me” | Anastacia | | | 3:49 | |
| The Making of “You’ll Never Be Alone” | Anastacia | | | 9:25 | |
| Time | Anastacia | | | 3:10 | |
| Underground Army | Anastacia | | | 6:48 | |
| We Are the Champions | Queen & Anastacia | | | 3:27 | |
| We Will Rock You | Queen, Anastacia & Amampondo Drummers | | | 2:51 | |
| Welcome to My Truth | Anastacia | | | 4:03 | |
| Welcome to My Truth | Anastacia | | | 4:01 | |
| Who Is Anastacia? | Anastacia | | | 4:12 | |
| Who’s Gonna Stop the Rain | Anastacia | | | 2:48 | |
| Why’d You Lie to Me | Anastacia | | | 3:46 | |
| Why’d You Lie to Me | Anastacia | | | 4:21 | |
| You’ll Never Be Alone | Anastacia | | | ?:?? | |
| You’ll Never Be Alone | Anastacia | | | 4:05 | |
| You’ll Never Be Alone | Anastacia | | | 3:53 | |
| You’ll Never Be Alone | Anastacia | | | 5:15 | |
