There are at least 6 artists that go by the name Interstate.

1) Interstate is a collaborative group project from music producers Mike Burns and Mark Lewis.

2) Interstate was a punk rock band from Salt Lake City in the late 90s/early 00s that was heavily influenced by legendary Jade Tree act, Lifetime. They released one record called "Find Your Own Way Home" from Young@Heart Records.

3) Interstate was an emo band from Scandinavia in the 90's.

4) Interstate is a project of Scott Brown (electronic hardcore artist), which also included Tony Aungsoe at one point.

5) Interstate was a rock band in South Wales during the nineties and the naughties. History can be found on facebook: http://www.facebook.com/profile.php?id=100001743971582

6) Interstate was a techno-orientated project of Belgian producers Mike Dierickx (M.I.K.E.) & Yves DeRuyter. They released four 12" singles between 1999 and 2002.

More info on Interstate (1):

Their unique synergy blending house with trance elements and old school flavour created their hit song "I Found U". DJ Armin Van Buuren hailed it as "One of the most beautiful songs of this year" and, with a little help from the community at tranceaddict.com and DJ/Producer Markus Schulz, signed it immediately to his label, Armada Music.

Interstate's success with their single "Remember Me" got them working on remixes for high profile artists like Alanis Morissette and members of Duran Duran. They are currently writing more songs for their artist album, due early 2007.