Jeszcze w 2005 roku podpisali kontrakt wytwórnią Polydor i w tym okresie w mediach pojawiło się szereg artykułów typujących ich do sukcesu w mainstreamie, lecz nie doszło do tego w wyniku sukcesu takich zespołów jak The Killers i pojawieniu się wewnętrznych konfliktów w grupie. Stretch wspominał: „Byliśmy w rozsypce i wiedzieliśmy, że nie damy rady […] Dostawaliśmy świetne recenzje, ale w tamtym czasie nawet ze sobą nie rozmawialiśmy. Za kulisami działo się wiele i nie byłem zaskoczony, kiedy nas wyrzucono”.
Doszło do zerwania umowy płytowej z Polydor, po czym zmienili swoją nazwę na (We Are) Performance i w 2007 roku pod tą samą nazwą wydali swój debiutancki album studyjny za pośrednictwem ich własnej wytwórni Too Much Information. Album (We Are) Performance promowany był przez magazyn NME i Petera Hooka, a Chris Long z serwisu w swojej recenzji stwierdził, iż jest „to album pełen inteligencji, uchylający kapelusza przed inspiracjami i, nie dając się im przytłoczyć, pchający napędzany elektroniką rock naprzód i ku chwale”.
Z pierwszego albumu zespołu pochodził singel „Surrender”, który został wydany 28 listopada 2005 roku.