O Holy Night was released on October 7, 2003 by Warner Records/Nashville as a part of the album Mr. Snowman