几年下来，海泉有了离开家到外面闯荡的想法，于是从老家沈阳来到了北京。
起初，他和羽凡一样辗转在各个酒吧，阴差阳错地就认识了陈羽凡。
两个人一见如故，对音乐的热爱如出一辙，他们一起在北京五月花酒吧卖唱了一段时间。
一天，羽凡对海泉说：“我们俩搞个组合吧？”
双方各取名字中的一个字，便有了组合“羽泉”。
多年后，陈羽凡回忆那一天，他说：“我感觉好像在跟一个女孩求婚，问她愿不愿意嫁给我，得到答复之后，我有一种今生今世有着落的感觉。”
就这么在小酒吧里唱了几年，两个人小有名气。
1998年，他们被滚石中国发掘，从此正式出道。
次年，一首“你在我心中是最美”横空出世，所有人都知道了“羽泉”这个组合，专辑《最美》的销量突破百万张！
“羽泉”组合的成功是不可复制的，因为他们和很多经历坎坷才走红的歌手相比来说简直太顺利了。
两个人保持着每年一张专辑的速度，连续三年专辑销量突破百万。
陈羽凡就此“封神”，红遍了大江南北，有人说：“羽泉是滚石唱片本世纪最后的伟大发现。”
可是虽然赞誉不少，但歌比人红，一次羽泉在南方城市演出，打出租车去吃饭。
出租车司机在车里放着《最美》，但是却不认得他们，还跟他们聊天：“现在最火的组合，就是羽泉！”
最后两个人在后面坐着实在没有忍住，告诉师傅我们就是羽泉。
但是这对他们来说还不够，2003年的时候，他们成立了北京凡人文化传媒有限公司，开始进军商业。
032003年，他们出了新专辑，没有延续之前百万销量的神话，传唱度也不行。
这一年，他们还亏了100万，因为从歌手到商界实在难以把控。
海泉很愧疚，但羽凡对他说：“这100万也是我们俩一起干起来的，以后再一起干呗。”
看得出来，不管是专辑销量还是投资赔钱，羽凡一点也不担心。
因为他和海泉最大的区别就是有退路。
