פלסטיק פיקוקס הספיקו להשלים את הקלטת אלבומם השני, אך בטרם ראה זה אור, נפרדו דרכי החברים. האלבום נגנז, אך איתן רדושינסקי וחגי פרשטמן החליטו להמשיך יחד את הגלגול הבא עם שם חדש. הם שוב המריאו לברלין, לאולפני ההקלטה של גיא שטרנברג והשלימו את השירים שלעתיד ירכיבו את אלבום הבכורה של המידנייט פיקוקס, It's a brutal machine.

מידנייט פיקוקס נקראים ע"ש שתי להקות העבר בהן חברו רדושינסקי ופרשטמן: מידנייט פיש ופלסטיק פיקוקס. הם מכנים את המוסיקה שלהם Circus-Core - שילוב של הארדקור רוק, מוסיקה ערבית וקברט. וכפי שתוארו, "כשעבדל וואהאב פוגש את מייק פאטון". הלהקה הציגה קו רוקיסטי קשוח ומשופע דיסטורשנים מתובלים בלחנים מזרחיים. את השילוב הזה של מזרח ומערב ניתן לשמוע בשירים כגון Port Saeed ו-Just the Two of us.

בהופעות ובהקלטות נילוו אל הצמד סוללה מרשימה של כוכבי אינדי: מאיה דוניץ על קלידים, אייל תלמודי על סקסופון (שניהם ניגנו עם הצמד במידנייט פיש), עידו בלאושטיין על דרבוקה, מתן ארגס (פרברים רפיוג'יז) על גיטרה, יוני סילבר עלי כינור וחזי שוחט הצטרף כיועץ רוחני ופרפורמר על הבמה. יחדיו יצרו את אחד הסופרגרופים הגדולים שקמו באינדי הישראלי. בהקלטות נטלו חלק גם אסף שריג וגיא שטרנברג. It's a brutal machine יצא ב-2006 בלייבל אירסיי של האזן השלישית. האלבום נבחר לאחד מ-25 האלבומים הטובים ביותר של השנה על ידי המגזין האמריקאי אינדי מיוזיק.

הלהקה התפרסמה בהופעותיה האנרגטיות והנוירוטיות, בהן ניתן היה לחזות בצדדים המשובשים יותר של הלהקה. הם הירבו לארח נגנים שונים וביצעו עיבודים שונים לשיריהם מדי הופעה. בסוף 2006 פרש ארגס מהלהקה ואת מקומו תפס רון בונקר, שפרש מ-Squid.

באמצע 2007 יצא אלבומם השני, הנקרא אירונית "שלוש" (אירסיי). "שלוש" מבוסס על קונספט שהגתה שרון קנטור על פיו האלבום מציג שלושה פנים של הלהקה: החלק הראשון שבו כולל את אותו סירקוס קור מופרע, כבד ואנרגטי, החלק השני מבליט את היסודות האוריינטלים (אל פורט סעיד מהאלבום הקודם מצטרפים הקטעים האינסטרומנטלים אל עריש ומרקש והקטע המיתולוגי חשיש בביצועו של שוחט) והחלק האחרון הינו האוונגארדי הנסיוני, הכולל ביצוע ליאללה גבר, שנכלל עוד לפנים באלבום של Malox (פרשטמן ואייל תלמודי, שמשתתפים גם באלבום זה).

לאחר צאת האלבום עזב בולוטין את ההרכב ואת מקומו תפס מתופף גיישה נו, חגי שלזינגר.
עם גבור ההופעות במקומות הביזאריים (מערה עתיקה, מועדון סאדו, גגות וכו'), זכתה הלהקה לחמם כמה מהשמות המעניינים שהופיעו בישראל במהלך 2007-9, ביניהם דאב טריו, Firewater ומייק פאטון. באפריל 2008 השתתף בפסטיבל האינדי המהולל SXSW באוסטין טקסס.