Famous friends and fans were quick to gush over the images, with Elizabeth's son Damian, 23, showing his approval for the romance with a string of love heart emojis