4月，发行粤语专辑《Shall We Dance? Shall We Talk!》，其中主打歌《Shall We Talk》获得十大劲歌金曲金曲金奖以及第24届十大中文金曲颁奖典礼全球华人至尊金曲奖；
11月10日至15日，在香港红馆举行6场“The Easy Ride陈奕迅演唱会”。同年，获得叱吒乐坛流行榜颁奖典礼叱吒乐坛男歌手金奖。
2004年，除接拍电影外，陈奕迅的音乐事业处于休息状态；4月，主演喜剧片《大佬爱美丽》，在片中饰演一直幻想成为黑帮老大的sam。
新艺宝时期：
2005年，陈奕迅加入环球唱片旗下的新艺宝唱片公司；3月，举行“新城唱好陈奕迅05出击音乐会”；6月7日，发行粤语专辑《U87》；该专辑获得IFPI香港唱片销量大奖“十大最高销量广东唱片奖”，并被《时代周刊》评选为“2005年最值得购买的五大亚洲唱片”。
专辑主打歌《浮夸》获得新城劲爆颁奖礼劲爆我最欣赏歌曲奖，陈奕迅亦凭借该专辑在叱吒乐坛流行榜颁奖典礼上获得叱吒乐坛男歌手金奖、叱吒乐坛我最喜爱的男歌手等六个奖项；同年，主演喜剧片《神经侠侣》，在片中饰演外表平凡的香港湾仔区警员陈俊杰。
新艺宝时期可谓是陈奕迅又登上了一个巅峰。
