2003年，允浩与皇甫在汉江畔初次相识，随后在2004年的Xman节目中，两人的互动频繁，允浩对已订婚的皇甫展露好感。尽管允浩在2004至2005年间公开表白多次，但都被皇甫婉拒。2005年，面对东方神起在日本遭遇地震的困境，允浩对皇甫深情款款，如在节目中为她买蛋糕、关心她的迟到等。同年在“情书”节目中，允浩明确表白并承诺不离不弃，引用小说“韩飞”诗句表达爱意，并在歌曲中回应皇甫。然而，皇甫的拒绝并未冷却允浩的心，他通过节目转移粉丝关注，以缓解情感压力。2006年，两人的Xman互动逐渐升温，但允浩顾虑皇甫的感受。同年，允浩遭遇了变态粉丝投毒事件。2007年，皇甫与前男友分手，与允浩的传闻不断。2008年，东方神起的歌曲中透出允浩对皇甫的情感，皇甫则坚定追求目标，选择紫色作为个人应援色。2008年，允浩在视频信中向未来的妻子表达了期待，并与金贤重合作了节目“我们结婚了”。节目中，允浩幽默互动，提及未来妻子和“幸运”歌曲。允浩在各种节目中不断提及皇甫，如理想型描述和公开场合的反应。然而，同年12月，允浩在“世答题”节目中对皇甫的表演有所不满。2009年，允浩在舞台上展示了自己的舞蹈才华，歌曲“e”与皇甫有关，歌词中包含了皇甫的“Change”。2009年，允浩经历了成员离队、抑郁症传闻以及美国表演等事件。同年，皇甫与金贤重划清界限，允浩重回舞台，歌曲中流露出对皇甫的感情。昌珉羡慕允浩的坚持，允浩强调实际行动。皇甫餐馆开业，允浩在演唱会上表演“幸运”，5辑后续曲似乎带有遗憾。允浩期待真爱，节目中提及对婚姻的期待，排除了绯闻对象。在花样滑冰训练中，允浩自曝恋爱经历，皇甫的新动态在5月出现。允浩在花样滑冰节目中首次单人表演惊艳观众。2011年，皇甫公开对允浩的好感，表示想要与他结婚。允浩在滑冰节目和音乐作品中表达了对皇甫的情感。2012年，东方神起回归期间，允浩与皇甫互动频繁，皇甫也在社交媒体上频繁提及允浩。允浩在回归作品中加入日文歌“I don't know”，深情演绎。回归后，允浩的行为和舞台表现引发了关于他与皇甫关系的猜测。2012年至2013年，两人关系复杂，允浩在节目中深情表白，皇甫则流露出对感情的复杂情绪。2013年，允浩回归韩国，皇甫给予鼓励，两人的互动成为感情升温的线索。过去的几年里，允浩与皇甫在多个节目中共同出现，他们的关系经历了起起落落，但始终保持着紧密的联系。
