Hayley Jane and The Primates made their debut in Washington, D.C. on their first-ever tour below the