Alicia recorded Revisionary History with producer, songwriter and fellow piano-pounder Ben Folds, resulting in a collection of vintage-inspired songs that looked to the past for inspiration. Outlets like NPR Weekend Edition and the Nashville Scene loved it, with the latter publication calling the album "piano-pop gem that sounds by turns like 'Grey Seal'-era Elton John, an alt-universe Fiona Apple and a film-noir chanteuse notching her nights in cigarette burns on the fallboard."