A California man has been charged in connection with the brutal slaying of a massage parlor employee in Midvale.