Strax efter att Alla som inte dansar släppts så valde Magnus "Filthy" Lidehhäll att lämna Maskinen. Året innan debutalbumet släpptes hoppade även Oskar "Kihlen" Linnros av, då i samband med att den andra singeln "Segertåget" släpptes 2008.[4]
Den 18 november2009 släpptes debutalbumet Boys II Men. Under inspelningen av albumet hade bandet samarbetat bland annat med baile funk-gruppen Bonde do Rolê och house-producenten Style of Eye. Kritikermottagandet var mediokert; av de stora dagstidningarna gav enbart Expressen högre betyg än tre av fem.[5]
Till följd av albumsläppet och trots avhoppade medlemmar gav sig Frej och Afasi ut på en omfattande sverigeturné på diverse festivaler, nattklubbar och konsertlokaler. Turnén dokumenterades av Pär Hugo Kjellén, Olle Kirchmeier och Petter Brandt och under 2012 släpptes turnédokumentären Grillspetskompetens digitalt. Länk
Framgång & Efterfrågan (2011–2013)
I oktober 2011 släppte bandet Krossa alla fönster, den första singeln från deras nästkommande album, och då deras första nyinspelade material på två år. Singeln fokuserar textmässigt på en kvinna i en dålig relation, som uppmuntras att göra slut med sitt "as" till partner. Låten beskriver bland annat hur mannen lär vara otrogen, och fick mycket uppmärksamhet. Speciellt i samband med videon, vilken anspelade på tidigare års täta skandalskriverier om kung Carl XVI Gustaf.[6] Maskinen kommenterade kontroversen på följande sätt:
"Om kungen köper snusk på vår bekostnad, tänker vi sälja snusk på hans. Låten har blivit spelad tusen miljoner gånger, videon blev bortplockad från Youtube efter 40 minuter"
I januari 2012 släpptes den andra singeln, "Liv och död", från det kommande albumet.
Den 27 mars 2012 släpptes så musikalbumet Framgång & Efterfrågan, vilket över lag fick bra kritik med ett medelbetyg på 3,7 av 5.[7]
Den 19 januari 2013 blev gruppen tilldelade guldmicken i årsgalan P3 Guld, genom att ha fått flest röster av lyssnarna.[8]
Goldenbest Records och Stora Fötter Stora Skor (2013–2015)
Under 2013 valde bandet att lämna skivbolaget Universal för att istället starta det egna skivbolaget Goldenbest Records.[9]
Bandets tredje studioalbum, EP:n Stora fötter stora skor, släpptes 15 april 2015.[10] Albumet är relativt kort i jämförelse med tidigare album - bara sex spår - men innehåller å andra sidan en stor mängd samarbeten. Exempelvis innehåller låten "Batteri" gästverser från Joy, Chapee, Sam-E och Parham.
Albumet fick ett över lag positivt mottagande, och under sommaren turnerade bandet med rapparen Joy. I september släpptes ett samarbete med Joy, låten "Håll Din Anda", som singel.
Kuriosaavsnitt eller ospecifika rubriker rekommenderas inte på Wikipedia. (2023-04) Hjälp gärna Wikipedia med att flytta väsentlig information till relevanta avsnitt, byta namn på rubriken eller diskutera saken på diskussionssidan. Material som kvarstår i avsnittet och som saknar tydlig relevans eller godtagbara källor kan tas bort.
Bandets första logotyp var en uppochnedvänd Wu-Tang Clan-logga, vilket också är loggan för Methodman i Wu-Tang Clan. Logotypen har därefter ändrat form två gånger; först i samband med Framgång & Efterfrågan, då den lär ha avbildat en svan, och sen i samband med Stora Fötter Stora Skor, då den tog formen av en bevingad svanskalle. Den gula färgen har dock kvarstått.