Authorities said that Domenic Micheli, 36, showed up at his former Balance Training gym workplace Monday morning with a hatchet and allegedly stabbed his former supervisor -- who has been identified by Nashville police officials as 46-year-old Joel Paavola.
Nashville police issued a tweet reporting that Paavola apparently fired Micheli in early 2017.
In a subsequent tweet that included a recent photo of Micheli with a full-grown beard, police said he is believed to be driving a gold-colored, "older-model Toyota Yaris."
Search continues for accused murderer Domenic Micheli. This photo is from his April 2018 arrest in Washington, D.C. for unlawful entry at a checkpoint near the White House. See Micheli or know where he is? 615-862-8600. He is likely driving a silver Toyota Yaris or Prius. pic.twitter.com/Gio7IFDevK— Metro Nashville PD (@MNPDNashville) June 4, 2018
"This picture more closely resembles what Domenic Micheli looks like now," police tweeted.
This picture more closely resembles what Domenic Micheli looks like now. He was last seen driving this older model Toyota Yaris. Murder warrant being drafted. See Micheli or the car? 615-862-8600. pic.twitter.com/74u3YwNtpv— Metro Nashville PD (@MNPDNashville) June 4, 2018
The wanted man had a brush with the law less than two months ago when he tried to gain access to the White House grounds.
According to the United States Secret Service, Micheli was arrested on the evening of April 27 for Unlawful Entry and Failure to Obey when he tried to breach a vehicle checkpoint.
Micheli allegedly ignored officers' command and was brought into custody.
It's unclear how the case was adjudicated.
Micheli's alleged breach comes on the heels of another man who tried to trespass on White House property only to allegedly commit a killing soon after.
Travis Reinking was caught by Secret Service agents on July 7, 2017, trying to hop a barrier at the White House.
Less than a year later, around dawn on April 22, the 29-year-old man approached a Waffle House near Nashville, Tennessee, half-naked and armed with a rifle.
Reinking allegedly shot four people to death and wounded four others before customer James Shaw Jr. wrestled his rifle away and threw it over the counter.
Authorities tracked Reinking down 34 hours later hiding in the woods.
ABC News' Jack Date contributed to this report.