Certified GKH Gardening Expert
I see that you have encountered Perilla frutescens. This is an invasive relative of Mint, and is commonly called "Beefsteak Mint". It is just as invasive as its cousin. They come in shades of purple and green, but can often appear black, too.
Here is an article for more information: