התייחסו לקטע הבא ואז ענו על השאלה שאחריו באותה שפה כמו הקטע:  פסאז': אלבום הבכורה של פרגי, The Dutchess, יצא בספטמבר 2006. הוא נרשם לראשונה בשנת 2005. השירים באלבום הם "מתוך תקופה של שבע שנים, אבל [מנכ"ל אינטרסקופ] ג'ימי איובין שמע כמה [שירים] והוא היה כמו, 'זה נהדר, בואו להוציא אותו'. אחד המפיקים הבכירים של האלבום, ויל איים, חבר ב-Black Eyed Peas, הצהיר כי היא "כתבה על המאבקים האישיים שלה וזרקה את השדים שלה והכוח הנשי. [זה] השירה שלה לבנות צעירות להיות חזקות, ומה שהם עוברים בחיים, רק גדל בעולם הזה של חוסר ודאות. " "גשר לונדון" שוחרר כסינגל הראשי של האלבום ב-18 ביולי 2006 לתחנות הרדיו וב-7 באוגוסט 2006 בחנות אייטונס. שיר הפופ העירוני גרם למחלוקת בשל כותרתו כפולה, אך הפך להצלחה עצומה, עלתה לראש Billboard Hot 100 (במשך שלושה שבועות) ומצעדות ניו זילנד, תוך שהיא גם הגיעה לעשר המקומות הראשונים ביותר מ-12 מדינות. בסרטון המוסיקה לשיר מופיעים חברי להקת בלאק אייד פייס, כמו גם פרגי על גשר המגדל, בין סצנות אחרות. הסינגל הבא, "Fergalicious", יצא ב-23 באוקטובר 2006. השיר, שבו השתתף will.i.am, הצליח להגיע למקום השני ב-Billboard Hot 100, לחמישה הראשונים באוסטרליה ובניו זילנד, אם כי השיא שלו היה נמוך יותר מ- "London Bridge" באירופה. סרטון המוזיקה שלה מציג את פרגי בתפקיד ווילי וונקה במפעל ממתקים. "Glamorous" שוחרר כסינגל השלישי מהאלבום, ב-20 בפברואר 2007. השיר, שבו השתתף לודאקריס, הפך לסינגל מספר אחד נוסף של פרגי בארצות הברית, וגם הגיע לעשר המקומות הראשונים ביותר משבע מדינות. הסינגל הרביעי, "Big Girls Don't Cry", יצא ב-22 במאי 2007. הבלדה הפכה להצלחה עצומה ברחבי העולם, עלתה לראש הרשימות של עשר מדינות, כולל אוסטרליה, קנדה וארה"ב; זה היה גם הסינגל המצליח ביותר של האלבום באירופה. בסרטון המוסיקה לשיר מופיע השחקן האמריקאי מילו ונטימיליה כאינטרס האהבה שלה. "מלוכלך" נבחר להיות החמישי...  שאלה: באיזו שנה פרגי היה ב"גריינדהאוס"?
שנת 2007