A heart-fluttering, tear-jerking romance unfolds between Korea's youngest prime minister and a paparazzi.