В 2000 году после выхода альбома Not That Kind Анастейша была признана одной из самых успешных и востребованных певиц в мире.