Isso aconteceu com minha esposa. Eu sou um cidadão americano. Quando nos casamos, ela só tinha seu passaporte russo com um visto padrão B1 / B2. Nos casamos nos EUA. Depois que voltamos para o Reino Unido, ela mudou seu passaporte e o novo passaporte tinha seu novo sobrenome. A próxima vez que fomos para os EUA, ela voou em seu novo passaporte, mas levou consigo seu antigo passaporte com o visto - ela não teve nenhum problema em embarcar no vôo e passar pela imigração nos EUA.
Portanto, a resposta simples é sim, você ainda deve poder viajar com seu visto existente, desde que (1) tenha o passaporte físico com o visto (mesmo se o passaporte for cancelado); e (2) esse visto ainda está dentro da data de validade e não foi cancelado.