Andrea fronted a swing band called Citysister while collaborating with Þorvaldur in 1994 to form Tweety, who made music in the dance/rock and pop genres, and she also took the lead role of Eva Perón in the Icelandic production of Evita.
Andrea, Þorvaldur and new lead singer Vilhjálmur Goði released their "comeback" CD titled Perlur og svín and once again started touring shortly after the album.
Solo projects once again ensued, Þorvaldur being the main success after co-writing the Icelandic ESC 1999 entry "All Out Of Luck" for Selma Björnsdóttir, which placed second.
[1] Eyþór Ingi Gunnlaugsson represented Iceland at the ESC 2013, with his song "Ég á líf".
The band was joined by Atli Örvarsson on keyboards (1990–1991) and Ólafur Hólm (drums) (1990–1991) replaced by Matthías Hemstock (from 1991 onwards)