В 2003 вийшов новий альбом Сари «Harem», який був написаний у жанрі денс. На «Billboard 200» посів 29 місце (продаючись у 333,000) та перше місце на «Billboard's» Classical Crossover і «Billboard's» Dance/Club Single. Сингл альбому, пісня «Free», стала доволі популярною й увійшла в 10 найкращих хітів.