I haven't heard of this, but VR must have somthing comming out as I was just told Deicide and Vital Remains are touring together, and my friends band Desolation gets to open for them in Portland Oregon. This is going to be another must see tour if this is really going to happen, which I'm pretty sure it is.
Deicide and VR touring together, perhaps your friend means that Benton is touring with them? He announced the other night that hes signed on to do the vox on the new album(sad because a local bouncer filled in on vox and was far better). They have a new album coming out in June is what Dave Suzuki told me... Horrors of Hell is just some rereleased demos
I don't know about a full-blown tour, but I know that the annual DeathFest here in AZ has them BOTH confirmed for the same day of the fest, so it could be true...
It's true, my friend told me just this weekend, that Deicide's newest member Ralph is also playing in VR and Deicide, because Dave is playing drums, not guitar in VR.