SEE ALSO: SHINee's Taemin and A Pink's Na-Eun have their first hug on 'We Got Married'!

The latest 'We Got Married' followed Taemin while SHINee were promoting in Japan, and he missed Na-Eun so much that Key helped him out with a message for her. 

At first, when Key looked at the picture of Taemin on his phone, he looked around at the setting of their room with a bed in the background and said, "It seems like a porno" which made Taemin laugh. However, after the awkward moment Taemin got to record his message.

Taemin stated, "Hello Naeun. You're busy now with your promotions right? Even from far away, I'm supporting you and I hope everything you do goes well. I miss you a lot. I want to hurry up and leave for Korea. When I get to Korea, let's eat a lot of yummy foods together." He added, "I'm always cheering you on," mentioning A Pink's promotions with "No No No".

Do you miss them together already?