Utah's governor and legislative leaders are launching an investigation into a Utah Supreme Court justice and allegations of a relationship with an attorney in the redistricting case.