Anastacia Awards.

2002

MTV European Music Awards 2002:
Nominated in Best Pop Category
Swedish Music Awards 2002:
Nominated for two awards, Best Artist of the Year and Best Song of the Year for “Paid My Dues”
Bambi Awards:
Best International Pop Artist Best International Female
Edison Awards:
Best International Pop Artist, Golden Kamara

2001

MTV Europe Awards:
Best Pop Artist
World Music Awards:
Best New Artist
Edison Awards:
Best International Newcomer
Danis Music Awards:
Best International Newcomer
NRJ Music Awards:
Best Newcomer Award & International Song of the Year
Golden Europa Award:
Best International Newcomer
TMF Award:
Most Promising Act
Echo Award:
Best Female Artist
MTV Europe Music Awards:
Best New International Artist

2000

Italian Grammy Awards:
Best International Female Artist
World Music Awards:
Best Selling International Artist