成员离开了唱片公司，去大学继续学习。2001年，乐团加入了新成员詹姆斯·瓦伦汀，并以「魔力红」的名称重组。卡麦可也被调至演奏键盘乐器，这也成为了他之后弹奏的主要乐器。在这些变化之后，魔力红与J唱片的子公司签约，在2002年6月发行了他们的首张专辑《珍·情歌》。专辑的首支单曲《》获得电台热烈反响，让专辑空降美国《公告牌》二百强专辑榜第6名。2004年，专辑获得白金销量认证，被冠以“千禧年慢热”的称号。次年，乐团赢得了“葛莱美奖最佳新人”。之后的几年，为宣传专辑，魔力红开展了全球巡回演唱会。这几年中，乐团还