A woman who has been the subject of rumours linking her to Senator John Kerry denied tonight that she ever had an affair with the Democratic presidential candidate.