Po wznowieniu działalności do zespołu nie wróciła Hilary Marsden. W 2010 roku wrócili do nazwy Performance i wydali swój drugi album studyjny Red Brick Heart, którego premiera miała miejsce 4 października. Był on pisany i nagrywany okresowo przez dwa lata, jego produkcją zajął się (znany ze współpracy z Zero 7 i ) wspólnie z Crossem, a wydano go w ich własnej wytwórni Too Much Information. W recenzji Red Brick Heart na łamach RockNRolly stwierdzono, iż jest to „album pełen rockowych i popowych hymnów, które potrafią rozbujać stadionową potęgę, ale ma też kilka momentów chwytającego za serce geniuszu lirycznego”.
Album promował najpierw singel „The Living”, a następnie „Unconsoled”, którego tytuł pochodził od tytułu powieści autora Kazuo Ishiguro z 1995 roku (pol. Niepocieszony).
Jeszcze w październiku 2010 roku wystąpili jako support grupy Hurts na ich koncertach w Wielkiej Brytanii. 28 października 2011 roku ukazała się w Niemczech reedycja ich drugiego albumu pod nazwą A Language, wydana za pośrednictwem Too Much Information. Pod koniec listopada 2011 roku zespół odwołał swoją grudniową trasę koncertową po Niemczech, a w 2012 roku rozwiązano spółkę We Are Performance, którą tworzyli członkowie grupy.