2013–2015: Japanese debut, variety shows and return to acting
Seo joined the newly launched reality/variety show I Live Alone from January to June 2013. He returned to the music scene in April 2013 with the single With Laughter or with Tears, the first soulful ballad from his discography. Several weeks later, the song was followed by his Japanese debut with the release of the single Fly Away.In June 2013, he was cast in Master's Sun, a drama series written by the Hong sisters, playing a former soldier who served in the Zaytun Division who becomes the head of security for a shopping mall company. In October 2013, he starred in his first big-screen leading role in No Breathing, a coming-of-age film about two swimming rivals, alongside Lee Jong-suk and Kwon Yuri. He then played a dual role in Another Parting, a five-episode miniseries about a man and a woman who meet in the final moment of their lives and spend one special day together.
In 2014, Seo released his first Japanese album titled Everlasting, which comprises his previously released singles "Fly Away" and "We Can Dance Tonight". The album also features a new track titled "Everlasting Love" with a total of 12 tracks. The album debuted at number nine on the Oricon Daily Chart. Seo later won the Best 3 New Artists (Asia) award at the Japan Gold Disc Awards.
Following the cancellation of action noir film Wild Dog which would have been Seo's second big-screen appearance, Seo headlined cable romantic comedy series High School King of Savvy in which he played a high school student and star hockey player who leads a double life when he's forced to take on his elder brother's job as an executive at an IT company. Later that year, Seo starred in his first period drama The King's Face, playing illegitimate crown prince Gwanghae, who becomes his father King Seonjo's rival in politics and love. In 2015, Seo joined the cast of SBS variety show Law of the Jungle from March to May, for the Indochina season. He was then cast as a genius profiler in the police procedural/romance series Hello Monster which premiered in June 2015 on KBS2.