That story is true. He's a bad motherfucker.
I actually rooted for Fedor up until I got into an argument at the bar one night and had four people tell me "Fedor isn't human". I then said "well, Kevin Randleman picked him up and slammed him on his head. I mean, Fedor ended up winning, but he still got fucking slammed, and.."...dude cut me off and said "who is Kevin Randleman"...so now I want to see Fedor destroyed so I can laugh at people like that.