那时的蔡国庆非常火，所以在谷建芬的安排之下，那英还和蔡国庆合唱了《望春》，同时两人还一起拍摄了MV。
在拍摄这个MV的时候，蔡国庆和那英是手牵手对唱，蔡国庆只比那英小一岁，长得又帅又白，那英有点控制不住自己萌动的春心。
于是在MV拍完之后，那英便对蔡国庆说到：“那什么，要不咱俩试试？”
蔡国庆当时只是把那英当成好哥们，而且蔡国庆当时的热度堪比今天最火的顶流明星，他曾经说过这样一句话：“只要我想追，就没有追不上的女孩。”
大大咧咧的那英在被拒绝之后，也没有受到太大的影响，不久之后她又喜欢上了哪一位男歌星，那就是比那英还早一年进入谷建芬门下的解晓东。
因为同时一个老师，接触的机会比较多，一来二去那英就对有着“内地版黎明”之称的解晓东产生了好感。
但是解晓东依旧没能接受那英的爱意，不仅如此他在和女友谈了几年恋爱之后直接就结婚了。
三
先后被蔡国庆和解晓东拒绝之后，并没有影响那英和他们之间的关系，在1993年和解晓东合作了《爱过之后》，1995年那英还和解晓东、蔡国庆、毛宁等人一起登上了春晚。
也是这一年，在北京市组织的一个演艺、体育明星的联谊会上，那英认识了同样是沈阳籍的足球运动员高峰。
这一年的高峰24岁，在甲A联赛已经是很知名的球星了，被很多球迷认为是中国最有前途的前锋之一。
