The deluxe version features a bonus CD of eight live recordings (including a cover of Simon & Garfunkel's "The Sounds of Silence"), an entirely new booklet and double gatefold digipack packaging.

[4] Andree Farias from Christianity Today said that "Albertine proves it is possible to strike the perfect balance between art and faith, while still remaining accessible to both sides of the Christian-mainstream divide.

"[6] Jesus Freak Hideout's David Goodman described Albertine as "one of the most brilliantly expressive and musically well-crafted albums of its kind."

Mike Schiller from PopMatters stated that "[Fraser's] songs do have a tendency to blur [the boundary between church and popular art] together, with the occasional beautiful, touching piece that grabs hold of all of the right nerves and doesn't let go".

"[11] Lindsay Whitfield of Soul Shine Magazine felt that "Fraser's style is poetic and serene, it dives deep in discovery and isn't afraid to be honest; this is an album to relish and it will provide revelations that will soak into your soul and inspire you to live with a heart of justice, compassion, and humility.

"[10] Kimberly A. Lilly of Christian Broadcasting Network highlighted that "The New Zealand native sings with so much depth in her lyrics that it is easy to write the album off as boring on the first listen.

"[5] Jason Gonulsen of Glide Magazine stated that " Fraser's writing is mature, her voice sweet and confident, and her songs serve a purpose, most notably the engaging title track, which tells of her experiences in Rwanda and her relationship with a girl named Albertine.

The twelve songs on Albertine play like a beautifully composed pop masterpiece surrounded with talented musicians, with a confident, now 24-year-old Fraser always in the lead.

[19] In the United States, Albertine made its debut on the Billboard 200 at number ninety on the week ending 19 June 2008.This was Fraser's first appearance on the U.S Charts.