Four celebrities travel abroad in search of 'romance' in their lives. They visit the unpopular city to discover hidden-gem tourist destinations, taste local food, and experience various activities.