Mars Arizona was a San Francisco-based alternative country band active in the 2000s.The band's two core members were Paul Knowles and Nicole Storto.They released four studio albums, all on Big Barn Records.