I februar 2010 gikk bandet i Kryssild Studios med produsentene Erlend Mokkelbost og Anders Tjore (kjent fra blant annet Montée, JR Ewing og Turns) for å spille inn nytt materiale. Rumble In Rhodos ønsket å bevege seg i en mer beatbasert og melodiøs retning, og fjerne seg fra sin tidligere rifforienterte rock med lange låter. Innspillingen foregikk sporadisk året gjennom og ble avsluttet i desember med slippet av den første singelen, «White Dancing», som fikk strålende mottakelse fra norsk presse og ble listet på NRK P3. Albumet ble mikset av britiske Nick Terry (Klaxons, The Libertines, Franz Ferdinand) og den Tokyo-baserte kanadieren Alan Brey. 8. april 2011 ble sluppet gjennom Tuba og Cosmos Music til strålende anmeldelser fra hele Norge. Både VG og Dagbladet gav plata terningkast 6, og singelen «Soft Insulated Days» lå på radiolistene hele våren og sommeren gjennom. Albumet ble også nominert til Spellemansprisen i kategorien Rock for 2011. Som et resultat av sitt nye sound rekrutterte bandet for et sjette fast medlem, Jon Eriksen på synth. Bandet turnerte hele Norge fra mai til oktober og spilte blant annet på store festivaler som Hove, Øya, Slottsfjell, Træna og Pstereo. Albumet ble sluppet i Frankrike i oktober og bandet gjorde en kort turné for å promotere slippet. I november 2011 spilte de flere konserter i Japan; dette var første gangen de opptrådte i Asia. Gjennom første halvår av 2012 turnerte Rumble in Rhodos videre i Norge og Europa med materialet fra .