They first sparked dating rumors at the end of April 2021 when Kat shared a photo of Andrew on Instagram, and shortly after, Andrew confirmed the relationship in a press release for his "I'm in Heaven" music video. "In other news, ANDREW W.K. has recently begun dating actor Kat Dennings," the statement read. "The two met earlier this year in Los Angeles. ANDREW W.K. and his ex-wife, Cherie Lily, began amicable divorce proceedings in late 2019."
Less than a week later, they surprised everyone when they announced their engagement via a series of photos on their respective Instagram accounts. "Don't mind if I do," Kat captioned the gallery. The actress also changed the link in her Instagram bio to his online shop.