The band is called The Slants, the song title is Love Letters From Andromeda, and the footage is from Tai Chi Zero, a Steampunk Kung-Fu movie coming out on DVD today. The second one is the band National Campaign doing another music video for the same movie, called The Stand. Enjoy.