The electronic artist - real name Joel Thomas Zimmerman - proposed to the LA Ink star on Twitter, posting a photo of an engagement ring.
"I can't wait for Christmas so.... Katherine Von Drachenberg, will you marry me?" he wrote on Saturday (December 15).
The image also contained text explaining the modifications to Von D's ring, reading: "Changing the diamond to a black diamond FYI."
Tattoo artist Von D later replied to the proposal, saying: "YES!" She added: "Mi corazon!!! Thank you all for the lovely congratulations! Please excuse me while I go squeeze the hell out of my fiancé!"
The couple began dating in September, before they announced their split on Twitter last month. However, they recently rekindled their romance before their engagement confirmation.
Kat Von D was previously engaged twice to Jesse James in 2011, having been married to fellow tattoo artist Oliver Peck from 2003 to 2007.