Almost 20 years after their nights out began gracing front pages, it seems a new generation has fallen in love with William and Kate.