Megadeth have issued their first statement in response to the scandal surrounding an online exchange between bassist David Ellefson and a female fan.