几经考虑，他加盟好兄弟谢霆锋的英皇公司，英皇给陈奕迅打造的首张专辑《打得火热》印证了K歌之王的诞生。
主打歌曲《K歌之王》也是陈辉阳、林夕天衣无缝合作的大气之作，也成为《幸福摩天轮》之后陈奕迅又一首重要的歌。
这段时间，陈奕迅简直开挂了，用一年一首超级经典来形容也毫不过分。
1999年是《幸福摩天轮》，2000年《K歌之王》超级大热，接着2001年的《Shall we talk》再进一步，陈奕迅凭借它摘取了第一个金曲金奖。
直到2003年，陈奕迅的金曲数量一直保持着“量产”的惊人幅度：《明年今日》、《十面埋伏》、《人来人往》等。
02
这个时候，陈奕迅只想回归更纯粹的音乐。
在他看来，英皇商业性太强，他必须配合拍电影、配合演唱电视剧主题曲等，他感觉自己的音乐之路遇到了瓶颈，于是，2004年他彻底失踪了。
2005年，陈奕迅宣布加入环球唱片旗下的新艺宝唱片公司。
他已经整整500天没有踏进录音棚，他开始想念录音室，特别是那个话筒“纽曼U87”，所以回归乐坛的第一张专辑就是《U87》。
第一首派台歌是《夕阳无限好》震撼了所有人，这首歌也是林夕的转型作品。他不再沉迷于苦情歌，而是开始在歌曲中放入更多的正能量。
除了《夕阳无限好》，还有一首《浮夸》。
《浮夸》原名叫《Depression》，取自张国荣遗书的第一个词，是C.Y Kong在伦敦得知张国荣去世的那天写的。
两年过去，C.Y收起了哀思，保留了最初的demo，然后把曲子给了陈奕迅，最后经由黄伟文填词，《Depression》就变成了现在刻画小人物内心的《浮夸》。
陈奕迅加入新艺宝第二年，继续走着与此前两家公司不同的音乐道路。
当年11月，推出粤语专辑《What'S Going On...?》，当中专辑主打歌《富士山下》爆红，又是一首流行经典诞生了。
一首接一首的金曲狂热流行，代表着陈奕迅已经具备天王的实力和气场。
这一年，陈奕迅几乎把所有男歌手奖都收归兜里，更天荒的把劲歌金曲最受欢迎男歌手和亚太区最受欢迎男歌手拿到手。不单在港台地区，现在陈奕迅已经成为了大中华地区最红的歌手。
