The two also suffered relationship drama in 2020 when Denise was romantically linked to Brandi Glanville, a fellow cast member on The Real Housewives of Beverly Hills