Share Facebook Twitter LinkedIn Pinterest Email Heidi Klum told us this year’s costume was going to be "very ugly"… and she didn’t lie! The Queen of Halloween transformed into Medusa, complete with husband Tom Kaulitz as a soldier turned to stone.