 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).From February to March 2007, she toured Eastern Canada with Dan Hill as part of Stuart McLean's CBC Radio show "The Vinyl Cafe".