ב-2001 הוציאה את אלבומה השני, "Miss Jealousy", שכלל את הלהיט "You Got Me Going Crazy". השיר נכתב על ידי יוהאן ארברג ופול ריין, שעבדו עם זמרות מפורסמות כמו כריסטינה אגילרה וויקטוריה בקהאם. פרלי הנחתה את חצי הגמר הראשון של מלודיפסטיבלן 2003, יחד עם לנה פיליפסון, נציגת שוודיה באירוויזיון 2004, ומארק לוונגוד. באפריל אותה שנה, השתתפה במחזמר "ישו כוכב עליון". בספטמבר הוציאה את הסינגל "Broken Heart".