Você pode adicionar uma terceira coluna
ModifiedDate
e use isso:insert into t(id, tag)
select id, tag
on duplicate key update ModifiedDate = now();
Isso garantirá que uma atualização realmente ocorra e, por sua vez, que
LAST_INSERT_ID()
retorna um valor.