Sarah's official site announced today that Beauty Lives is now in iTunes among other digital stores. Here is a link to it in the Canadian iTunes store but it looks like it should be available internationally.
iTunes stores internationally this year added Sarah back catalog to their stores as well.
Beauty Lives has not been spotted in alternative online music stores as yet. In the past, hmv.ca, puretracks.com,
Amazon.com has it available for download. Amazon.ca does not.