Truyền thuyết về Monday Couple được bắt nguồn từ sự gán ghép của các thành viên khác trong "Running Man" khi họ để ý thấy Gary tuy hiền lành, ít nói nhưng lại tỏ ra quan tâm đặc biệt đến bóng hồng duy nhất Song Ji Hyo. Và họ chính thức được gán ghép để trở thành một trong những cặp đôi nổi tiếng nhất "Running Man". Còn tại sao lại gọi là Monday Couple? Vì chương trình được ghi hình vào ngày thứ hai nên:
Khi Gary chia tay "Running Man" để tập trung cho âm nhạc thì Ji Hyo cũng rơi nước mắt tiếc nuối khá nhiều nên các khán giả vẫn hi vọng "chuyện tình" trong "Running Man" của họ sẽ được viết tiếp ngoài đời.
Song Ji Hyo khóc khi chia tay Gary trong "Running Man"
Nhưng có vẻ nguyện ước thành đôi của cả hai đã không còn nữa khi mới đây Gary tuyên bố đã kết hôn trên trang cá nhân và người phụ nữ may mắn đó không phải là Song Ji Hyo.
Dòng chia sẻ của Gary trên trang cá nhân
Nhiều fan trung thành của Monday Couple nói riêng cũng như "Running Man" nói chung vừa chúc phúc vừa tiếc nuối khi cặp đôi thanh xuân 6 năm của họ cuối cùng lại không thể đến với nhau:
Fan của "Running Man" vừa chúc phúc cho Gary, vừa tiếc nuối cho Monday Couple
(Nguồn: RM Vietsub)