Music for People Who Believe in Love will arrive in October, with lead single, “Work It Out,” dropping July 19