Inne single z albumu to: „23 Floors Up”, „Skeleton Dance” i „Mainline”, natomiast w utworze „Lady Low” na saksofonie zagrał .
Teleman koncertował jako support zespołów Suede, Metronomy, Maxïmo Park, Kaiser Chiefs i Franz Ferdinand, a także występował na koncertach plenerowych, w tym na Glastonbury Festival 2013, Les Inrocks Festival 2013 czy 2014. Grupa zyskała uznanie prezentera radiowego , który zaprosił ich na sesję do swojego programu w BBC Radio 6 Music w styczniu 2013 roku.
W latach 2014 i 2015 Teleman koncertował w Europie i Stanach Zjednoczonych, przygotowując się do nagrania drugiego albumu. W marcu 2015 roku wydali singel „Strange Combinations”. Drugi album grupy, Brilliant Sanity, miał swoją premierę 8 kwietnia 2016 roku. Powstał on we współpracy z producentem , a nagrano go w południowym Londynie. Wcześniej ukazały się dwa single z tego albumu: „Fall in Time” i „Düsseldorf”. Sofie Jenkinson z The Line of Best Fit z w swojej recenzji albumu drugi z tych singli porównała do dźwięków Bloc Party, Foals i The Rakes.
Wiosną 2016 roku udali się w trasę koncertową, dając występy w Wielkiej Brytanii, Francji, Holandii, Danii, Niemczech, Austrii, Włoszech i Szwajcarii. W kolejnym roku wystąpili na festiwalu Colours of Ostrava 2017.