Korean diva and newlywed Lee Hyori made a surprise appearance on the latest episode of 'Running Man'!

Divided into teams with different modes of transportation, those on the train were surprised by a sudden phone call from their teammates at the airport.

While on the phone, Yoo Jae Suk noticed a familiar face in the background - Lee Hyori herself! She had coincidentally run into the cast members while on her way home to Jeju Island.

"Oppa, the superstar is leaving!" Hyori said as she ran off to catch her flight. We hope she appears on an episode as a proper guest soon!

Check out the clip below:

�

SEE ALSO: K-netizens react to Lee Hyori's return as a model for GUESS after 15 years