On October 16, 2009 the Tyrostar budget label released the CD "Christmas With Elvis" containing 14 Christmas, Gospel songs plus "I Beg Of You" and "That's When Your Heartaches Begin".