Martina performs songs from her new album

The new album, "Eleven," hits stores Oct. 11. In advance, Martina gave a short concert to CMT.com, where she performed new songs, one old one and a surprise cover.

Good stuff.