After divorcing ex-wife Stephanie Luby, Corey Taylor is now dating his new girlfriend Alicia Dove who is super hot. It’s not even a year since the hook up of Corey Taylor and his new girlfriend and the two are cradled in love. Metal Giant Corey Taylor has earned a notable place in the Metal Scene with the release of five Slipknot Albums with the first two being platinum and other hits from Stone Sour. Speaking of his relationship life it’s been over a year since Corey parted ways with his ex-wife Stephanie Luby. The ex-couple got married in 2009.