Mary was released on March 17, 2006 by Parlophone Belgium as a part of the album Live