The couple - who married earlier this year - tragically lost their canine companion last week when he it was struck by a auto in New York City, and to honour the memory of their pet, they've both gone under the needle to get brand new inkings.
She wrote on her Instagram story: "I miss you Waldo". They both got portraits of Waldo's face-with two different colored eyes and his tongue playfully sticking out-etched onto their arms in black ink.
The "Game of Thrones" star captioned the snap, "Rest in peace my little baby". A vehicle then struck the dog and drove away.
Grasshoppers invade Las Vegas Strip
They're native to the desert regions across America, and this isn't the first time we're seen them explode in numbers. The city has had 4.63 inches of rain to date - much more than its usual average of 2.38 inches in the same period.
It wasn't until Friday that the newlyweds reported the incident to the NYPD, because they were too distraught to go to the police sooner and even sought out the help of a therapist on how to cope with the matter.
"I miss you, Waldo".
In recent news, TMZ has learned via law enforcement officials that the driver who struck down Waldo after escaping his leash whilst out with a hired dog walker will not be charged.
The news comes after "Sucker" hitmaker Joe recently said he "found happiness" with Sophie. He's getting into the Jonas Brothers.