"AllMusic's Stephen Thomas Erlewine praised the album, stating "Given ("Harmonium"'s) sophomore slump, it's not entirely surprising that for her third album, 2007's "Heroes & Thieves", she's elected for a compromise between the two extremes