Marie plays mandolin, guitar, piano and bouzouki and says her music simply represents the stories of her everyday life. Her self-titled indie debut EP was released in 2005 which labeled her as "one of the best independent artists that you should know about". "Christianity Today"'s Top 10 CDs included the EP in their Top 10 CDs. The success of her EP led to Curb Records signing Miller in September 2006. Miller released the song "Cold" in January 2007 which was picked up on Contemporary Christian music radio stations in the United States. The song hit the Contemporary Christian charts in 2007 and it remained on the charts for four months.