Outspoken Dixie Chicks star Natalie Maines is campaigning for the release of three men she claims were wrongfully convicted of murder as teenagers in 1994.