Russian born singer songwriter Regina Spektor will return to Australia in July for concerts in Melbourne and Sydney.