"I would like to reach out to Gov. Bush, not in a partisan or combative way at all but in a genuine offer to join together in urging the Congress to pass common-sense safety measures related to guns," Gore said.