The as-yet-unnamed pair, both in their early 30s, are said to also have had plans to Stone's home and aerial photos of it, though police would not confirm that they had any of the things reported in their possession.
In a statement, Stone said that she is "absolutely fine and getting on with life as normal." Stone's rep has said that the singer is aware of the arrests and continues to be updated on the case.
Many things about the case are unclear: whether Stone was home at the time of Monday's arrest, exactly what the men were planning to do, what their motivation was and whether they were targeting Stone at all. Police have revealed, though, that Stone's neighbors tipped them off to the presence of the strangers' suspicious-looking vehicle.
Detective Inspector Steve Parker stressed that "no properties have been burgled and no individuals have been harmed." Police now must either charge or release the men.