Warner first ran for the US Senate in 1996 against incumbent Republican John Warner (no relation), but lost. In a debate that year, challenger Mark Warner made this claim and promise, which you can watch here :