2000年陳奕迅加盟英皇娛樂,與容祖兒和謝霆鋒成為同唱片公司的要員。在英皇期間他的專輯大賣,《打得火熱》、《Shall We Dance? Shall We Talk!》、《The Easy Ride》、《The Line Up》、《For A Change & Hits》和《Live For Today》都有很高的銷量。《打得火熱》、《K歌之王》、《Shall We Talk》、《明年今日》等耳熟能詳的歌曲都進佔流行榜冠軍,並於2000、2001及2002年度奪「四台聯頒音樂大獎--傳媒大獎」,連續三屆成為香港四大電子傳媒音樂頒獎典禮大贏家;在2001和2002年度《叱咤樂壇流行榜頒獎典禮》連續兩次奪得「叱咤樂壇男歌手金獎」。期後在2003年度在《IFPI香港唱片銷量大獎》,奪得「最高銷量本地男歌手」等多個獎項。