Charles & Camilla Greet Furry Fans in Denmark

The Prince of Wales

Hussein Zak/Sipa

updated 03/27/2012 AT 2:00 PM ET

originally published 03/27/2012 AT 3:30 PM ET

When two adorable dogs presented themselves to Prince Charles and the Duchess of Cornwall in a receiving line in Denmark on Monday, the royal couple did what comes naturally: They leaned in for some puppy time.

The Prince of Wales bid hello to a friendly Jack Russell terrier – a dead ringer for The Artist star Uggie – while Camilla, who followed closely behind, patted another lucky pooch.

The couple’s Scandinavian tour, a part of the overseas celebrations for the Queen’s Diamond Jubilee, got even sweeter as the pair sampled ice cream at a local creamery and explored picturesque Kronborg Castle, the setting for William Shakespeare’s Hamlet.

[RELATED_TEXT “Can’t get enough pet news? See more on PEOPLE Pets

• Deaf Cat Falls 19 Stories from High-rise and Survives

• Downtown Abbey Characters Get Reimagined as Dogs” “” ]