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.