Barber won the Female Artist Recording of the Year award for her debut album Oh Heart at the 2005 Music Nova Scotia Awards. In 2007 Barber earned her fourth win as Best Local Solo Artist (Female) in The Coast’s annual "Best of Music Reader’s Poll", and her first win as Best Canadian Solo Artist (Female).

In 2008, Barber released Chances, a jazz album with full orchestral arrangements which was partially co-written with her producer Les Cooper, while also collaborating on several songs with Canadian music legend Ron Sexsmith. This album led to a new level in touring reaching audiences across the globe while earning two Juno Award nominations including New Artist of the Year.

Barber has performed predominantly in English, although she has also recorded and performed French translations of two of her songs, "All My Dreams" ("Tous mes rêves") and "Tell Me" ("Dis-moi").[5] Her 2013 album Chansons, a selection of cover versions of classic songs from Quebec and France, was her first album of material recorded and performed entirely in French.[2]