W roku 1995 ukazał się koncertowy album Koncert Teatr STU a rok później Wieczór przy balustradzie (MusicCorner, 1996). W 2001 zespół rozpoczął próby z nowym perkusistą Jarkiem Hejmannem (znanym z zespołu Dubska). W 2005 została wydana płyta Nowy materiał (EMI Music Poland, 2005). W 2006 roku odszedł jeden ze współzałożycieli grupy – Wojtek Woźniak. Na jego miejsce pojawił się Tomasz Krzemiński (Neuma)Koncertowe DVD Variete – Newsy – Muzyka w Onet.pl..
Jesienią 2006 roku zespół wyjechał do Nowego Jorku. Podczas ich półrocznego pobytu w USA powstała płyta Zapach wyjścia, nagrana z amerykańskimi muzykami Luigim Franceschinim (perkusja) i Donaldem Dixonem (gitara basowa). Album w kwietniu 2008 wydała niezależna warszawska wytwórnia Kuka Records.
Od roku 2011 Variété do Kaźmierczaka i Maciejewskiego dołączył perkusista Marcin Karnowski (znany z grup 3moonboys i George Dorn Screams). W tym składzie zespół nagrał płytę Piosenki kolonistów (247Records, 2013). Po jaj wydaniu do grupy dołączyli klawiszowiec Bartek Gasiul i basista Grzegorz Korybalski.