On September 12, 2006, Martin's second full-length album on a major label, "Stromata", was released worldwide on her husband's (Ken Andrews) own label Dinosaur Fight Records. Two digital singles were released on iTunes and other outlets in the summer of 2006, containing four b-sides from the album. A third digital single was released early in 2007, also available on iTunes. A video for the single "Stromata" was released online and is available for purchase on online outlets. Two bonus tracks were also made exclusively available to iTunes, "Habit" and a remix of the title track. The album showcased a darker sound, with keyboards and other electronic instruments being predominant in the mix (as opposed to the more acoustic piano-based feel of previous records).