A star couple has become a hot topic on social media after being spotted on a casual public date in Korea.