Lost in Vega was a soulful, jazz pop fusion band that was active throughout 2004 and 2005 until some of the members left to study music at the Berklee College of Music. The band was unique in that the lead singer Connie was a petite Taiwanese girl who could moan out forceful blues riffs, and the addition of a flautist who added a reggae vibe.

Lost in Vega added a hip lounge appeal to the usual indie rock and girl bands around at the time. They joined the Let's Girl! party, a night of female musicians, and played at major music fests like Spring Scream 2005 before splitting up indefinitely.