传闻，张贤胜和金泫雅曾交往过，但是双方并没有公开承认过，对外一直宣称只是关系比较好的朋友。网友搜了张贤胜2016年的一条ins，发现了其中一条ins，图片是一张堆满了女式短裤的画面，然后配上一句再见，祝你幸福，正好跟泫雅两年前与金晓钟开始恋爱的事情对上了，所以许多网友猜测张贤胜与金泫雅有过一段恋情。
据悉，张贤胜和金泫雅曾合作了一个限定组合“trouble maker”，还推出了红极一时《trouble maker》和《没有明天》这两首单曲，在当时还掀起了一股热流。两个人在《trouble maker》的MV中有吻戏镜头，之后便有传闻双方在交往的绯闻。
在2011年 Mnet*音乐典礼上，张贤胜和金泫雅在表演《trouble maker》的时候，在舞台上亲吻，一时间在场的粉丝尖叫不断，在当时引起了不小的风波。
在2014年曾有海外粉丝问泫雅是否真的和张贤胜在一起了，金泫雅表示：“这件事我没有什么可回答的”回答的很模糊，没有否认也没有承认。之后，在张贤胜接受采访的时候，也有粉丝同样问了这个问题，张贤胜表示：“我们是关系很好的朋友，网上的那些也仅仅是花边新闻而已。”因此双方都没有承认交往，对外也一直宣称是关系好的朋友而已。