The rumors are indeed true, as
Shai Hulud has signed with
Metal Blade Records. Originally formed in Florida, the band eventually relocated to Poughkeepsie, NY and has put out several releases with
Revelation Records in addition to a split with
Another Victim for
Trustkill Records in 2000. Following the departure of vocalist Geert Van Der Velde in 2003, the group changed their name to
The Warmth Of Red Blood and set about looking for a new vocalist. Earlier this year, the band announced the return of Shai Hulud, dumping the new moniker and recording new demo material, which was shopped to a few labels, though Metal Blade was among the group's top choices.
Update: Shai Hulud has commented on the deal and detailed their upcoming plans
here.