Семь лет прошло с выхода прошлой пластинки Anastacia, но наконец-то обладательница одного из самых узнаваемых голосов нулевых вернулась с новым материалом. Вот только многим людям этот материал будет очень хорошо знаком, потому что новая пластинка Our Songs – альбом каверов. В 2012-м году певица уже записывала каверы, когда тоже после довольно долгого перерыва планировала вернуться на сцену. Тогда альбом It's a Man's World представил нам её версии известных рок-хитов. На этот раз Анастейша отбирала песни не по жанру, а по национальному признаку: на новом альбоме только немецкие хиты...

29 марта 2004 года вышел "Anastacia" - третий студийный альбом американской певицы и автора песен Anastacia . Четвёртым треком на нём была песня "Sick and Tired", которая вышла синглом 19 июля 2004 года. Сингл вошёл в ТОП-10 чартов двадцати стран, включая Великобританию (4 место), но только в Чехии вышел на первое место. В результате, песня "Sick and Tired" стала вторым, по значимости, хитом Anastacia, после песни "Left Outside Alone" , которая вошла в ТОП-10 чартов 21 страны, а в Великобритании заняла 3 место...