Selama berkarier, Seolhyun pernah memiliki kabar kencan yang menggemparkan. Pada 10 Agustus 2016 lalu, Dispatch mengungkapkan bahwa Seolhyun dan Zico 'Block B', sedang menjalin hubungan. Outlet berita tersebut membagikan foto-foto yang diambil pada awal Mei 2016 yang menunjukkan keduanya di dalam mobil Porsche hitam milik Zico. Kala itu mereka berkencan di Sungai Han.
Dalam laporannya, Dispatch menyatakan bahwa dua idol tersebut telah berpacaran selama lima bulan. Sebuah sumber anonim yang dekat dengan pasangan ini mengungkapkan kepada Dispatch bahwa Zico selalu ada di sisi Seolhyun untuk menjadi sandarannya.
Ketika Seolhyun sedang berjuang karena kontroversi yang dialaminya pada saat itu, Zico selalu ada untuknya, dan sang aktris sering bersandar pada Zico untuk mendapatkan dukungan. Pasangan ini sering kencan di rumah Zico di dalam mobilnya. Mereka memilih untuk menghindari tempat umum dan memastikan agar wajah mereka tertutupi.
Agensi keduanya saat itu, FNC Entertainment (agensi Seolhyun) dan Seven Seasons (mantan label Zico), mengonfirmasi berita tersebut. Menurut FNC Entertainment, keduanya jatuh cinta karena mereka saling mengandalkan satu sama lain selama masa-masa sulit. Agensi juga menyatakan bahwa mereka adalah sunbae dan hoobae yang merasa nyaman pada satu sama lain.
Namun, kisah cinta mereka tidak bertahan lama. Sebulan setelah hubungannya terungkap, pasangan berbeda tiga tahun itu memilih berpisah. Menurut Seven Seasons, keduanya putus karena alasan pribadi. Mereka menyatakan bahwa sulit untuk mengomentari lebih lanjut tentang situasi tersebut karena perpisahan yang bersifat pribadi dan privat.