Killswitch Engage have just released a video for "Starting Over" from their new self titled album, aimed for a June 30th release.