Although Ed Sheeran and Ellie Goulding were spotted holding hands at the MTV VMA's, Ellie is quick to dismiss any romance rumors.