这些变化之后，魔力红与J唱片的子公司签约，在2002年6月发行了他们的首张专辑《珍·情歌》。专辑的首支单曲《》获得电台热烈反响，让专辑空降美国《公告牌》二百强专辑榜第6名。2004年，专辑获得白金销量认证，被冠以“千禧年慢热”的称号。次年，乐团赢得了“葛莱美奖最佳新人”。之后的几年，为宣传专辑，魔力红开展了全球巡回演唱会。这几年中，乐团还发行了2张现场专辑《》和《》。2006年，由于手腕和肩膀严重受伤，度赛克正式离团，其位置由麦特·弗莱恩接替。乐团也开始着手录制第2张录音室专辑《着魔吗·久等了》。专辑于20