2007 De twintigjarige Wouter Rentema (Inna-Truth) neemt in januari de drumstokken over van Ilco Slikker. Eind februari wordt bekend dat gitarist Bas de Graaff de band verlaat. Slaggitarist Vincent Lemmen wordt leadgitarist en zanger Maurits Westerik neemt de tweede gitaar ter hand. Westerik levert in de zomer bijdragen aan het programma De Stratemaker Op Zee van Solo tijdens het rondtrekkende theaterfestival De Parade. In november reist Gem naar Riga in Letland om samen met producer Greg Haver (Super Furry Animals, Catatonia, Manic Street Preachers) uit Wales een maand lang aan het derde album te werken.
2006 Voorafgaand aan de release van het tweede album Escapades op 27 februari speelt Gem onder meer drie keer tijdens het Noorderslagweekend. Het Britse boekingskantoor ITB (Editors, We Are Scientists) volgt de band enkele maanden en tekent de band tijdens SXSW waar de Gem op een Europese avond speelt. Escapades is opgenomen samen met vaste Excelsior-producer Frans Hagenaars en Anne Soldaat (Daryll-Ann, Do-The-Undo). De nummers op de plaat klinken meer uitgekristalliseerd dan Tell Me What's New, zonder het energieke geluid van het debuut te verliezen. Dankzij de deal met ITB speelt Gem eind mei op het festival The Great Escape in Brighton gevolgd door een optreden in het Londense Waterrats Theatre, de club waar Bob Dylan in 1962 zijn eerste Britse optreden gaf. Naar aanleiding van het optreden in Brighton wordt Gem gevraagd om op 24 mei het voorprogramma te verzorgen van de Britse groep Editors in het Ambassador Theatre te Dublin. Drummer Ilco Slikker doet 16 december zijn laatste optreden met Gem tijdens Rockpalast in het Palladium te Keulen.
2005 Gem staat in begin januari op Noorderslag. Het Duitse televisiestation WDR maakt opnamen van het optreden die in februari inclusief interview worden uitgezonden in het programma Rockpalast. In april verschijnt Tell Me What's New in een nieuwe hoes in Duitsland op Haldern Pop Records. Na een optreden eind april in de Berlijnse club Frannz volgt in juni een uitgebreide tournee door Duitsland met optredens in o.a. Keulen, Stuttgard, Hamburg, Dresden, München, Freiburg en Frankfurt. De band werkt aan het tweede album dat in de zomer wordt opgenomen. De track Good To Know You is te horen bij een commercial voor Randstad Uitzendbureau. Het nummer is geschreven door het Haagse duo Justin Billinger (ex-Doc Aerobics Lobo Probe) en Michiel Marsman die eerder muziek voor commercials maakten van o.a. Snikkers, Heineken, de BBC en de Belastingdienst. Good To Know You wordt de eerste hitsingle voor Gem. Samen met de bevriende Haagse garagerockers Spider Rico brengt Gem een kerstsingle uit op vinyl. De single is alleen verkrijgbaar bij de concerten in Ekko te Utrecht en Rotown in Rotterdam. Gem vertrekt in december en januari opnieuw naar Duitsland voor een uitgebreide tournee. De Utrechtse band doet in totaal tien optredens.
2004 Gem wordt door VPRO's 3voor12.nl uitgenodigd om in hun programma tijdens Noorderslag op te treden. In de week voor het optreden staat een twee pagina's groot artikel over de band in de Volkskrant. Een hype lijkt geboren. Frans Hagenaars en Excelsior Recordings zijn zo enthousiast over het songmateriaal en de optredens dat Gem een contract bij het label krijgt aangeboden. Om zich zoveel mogelijk op de muziek te richten, wordt gestopt met studeren en wordt voltijds werk omgezet in parttime baantjes. Vlak voordat de band met Hagenaars de studio in gaat voor het debuutalbum besluit de band niet meer verder te gaan met gitarist Simon Bonner.Vincent Lemmen, teruggekeerd uit Duitsland, neemt zijn plaats in. In Weesp wordt Tell Me What's New opgenomen. De titel had zanger Maurits al eens gebruikt voor het tweede album van zijn vorige bandje Mint. De plaat is een afspiegeling van het livegeluid van Gem. Het levert de jonge band landelijk zeer positieve recensies op. Het eerste buitenlandse optreden van Gem is op 10 juni tijdens goNORTH, een festival voor hedendaagse 'cutting edge music' in het Schotse Aberdeen. In de zomer staat de groep op festivals in Nederland zoals Music In My Head, Metropolis (hoofdpodium), Lowlands en op de Terratec Talent Truck tijdens het Duitse festival Haldern Pop. In september gaat een korte Nederlandse tournee van start samen met labelgenoten zZz. Het nummer This Is Your Life is te horen in de speelfilm De Dominee van regisseur Gerrard Verhage. Begin oktober is Gem een van de Nederlandse bands tijdens CMJ in New York waar onder meer een delegatie van het label Sub Pop (Nirvana, Afghan Whigs, Zen Guerrilla) de band komt bekijken.
2003 Het verhaal van Gem gaat pas echt van start als zanger Maurits Westerik (ex-Mint) zich voegt bij gitarist Bas de Graaff en bassist Vincent Lemmen (zoon van gitarist Gijs Lemmen uit Tumbleweeds). Geïnspireerd door Britse en Amerikaanse gitaarbands en met Simon Bonner als tweede gitarist nemen ze in Studio Moskou in thuisstad Utrecht een eerste demo op. Tony van Best neemt voor deze gelegenheid de drums voor zijn rekening. Als ze zien dat een van hun favoriete bands The Libertines op 9 juni in de Melkweg speelt, stuurt Gem een e-mail naar de programmeur met een verwijzing naar twee MP3's op hun site. Het levert de band het voorprogramma op voor een uitverkochte zaal. Dat allereerste optreden blijkt een gouden zet, want The Libertines geven door bandstrubbelingen een erg slecht optreden, terwijl Gem juist opvallend goed is. VPRO's webzender 3voor12, net terug van Pinkpop, leest op internet positieve berichten over het optreden en belt voor een interview. Het optreden is ook niet onopgemerkt voorbij gegaan aan de samenstellers van de nieuwe compilatie in de serie Unsigned van het Nationaal Pop Instituut. Gem past goed bij de acht aankomende alternatieve gitaarbands die door het Popinstituut, Mojo en Excelsior Recordings geselecteerd worden voor College Radio: Alternative Rock Songs. Bassist Vincent Lemmen vertrekt voor enige tijd naar Duitsland, maar blijft vanaf afstand wel werken aan nieuwe nummers. Hij wordt in augustus vervangen door Jeroen Kikkert. Gem gaat met de nieuwe drummer Ilco Slikker voor twee nummers de studio in van producer Frans Hagenaars. In het kader van Unsigned tourt de band samen met o.a. Eleven en zZz uitgebreid langs grote zalen in Nederland als Paradiso, Nighttown, 013 en Tivoli, gestaag bouwend aan een goede livereputatie.

© 2004 Nationaal Pop Instituut, Amsterdam. Alle rechten voorbehouden.