Man Beheads Woman in Supermarket Canary Islands attack appears to be random By Kate Seamons, Newser Staff Posted May 14, 2011 8:14 AM CDT 14 comments Comments In this video footage made available from Atlas TV, the scene of an attack, on the Canary Island of Tenerife, Friday, May 13, 2011. (AP Photo/Atlas TV) (Newser) – A truly horrifying story out of the Canary Islands: A man emerged from a supermarket there yesterday morning holding a human head. The suspect, a homeless Bulgarian man with a police record identified as Deyan Valentinov, apparently beheaded a British woman in a random attack on the Spanish resort island of Tenerife. Valentinov was captured by security guards after he ran out of the supermarket and arrested. He is believed to have entered the shop and stolen a knife that he then used to assault the woman, whose identity hasn't been released. Regional newspaper La Opinion reported the suspect had received treatment at the psychiatric unit of a local hospital in February after being involved in previous violent incidents, reports the AP.