Kelly Clarkson's ex-husband Brandon Blackstock was in a relationship when he died of melanoma ... and she's a former assistant to Kelly. According to his obituary ... Blackstock was living with Brittney Marie Jones in Montana -- a "loving partner"...