Mishka Shubaly and Star Anna talked about sobriety, their early influences, their newest albums and their tour together