1998年，羽泉带着自己的小样作品，去了滚石唱片，滚石的几位大佬面试过后，当场就和他俩签了合约，并在五月花酒吧为哥俩庆祝。
而这一天，也恰好是陈羽凡的生日。
次年，也就是他们进滚石唱片的第二年，搞了人生中的第一张专辑《最美》，在拍专辑封面时，他们去了青岛石老人海滩选景。
因为公司给的钱不够，羽泉只能和公司里的七八个工作人员挤在一个单间里，拍照的时候，老陈指着对面的别墅对海泉说：
“这张专辑要是火了，以后赚到钱了，你买那栋，我买这栋，咱俩做一辈子的好邻居，好哥们。”
一个月后，《最美》上市，果然如羽凡所料，没过一个月就火得一塌糊涂，销量直B百万大关，最终成为1999年内地的销量冠军。
事实上，这张专辑的确“最美”，哥俩也注入了自己全部的心血，里面的十首作品几乎是他俩全部的词曲创作。
