This got raised in another thread too, but could do with a tread of it's own.
I come across new music on TV music channels primarily (Scuzz and Kerrang mainly), so I really cannot understand why the AS video isn't out.
Just to recap, this was the information posted previously on Twitter:
17 May 2010 - "Shooting The American Slang video today, Kevin Custer Directing, Andy Diamond Destroying!"
18 May 2010 - "Ok, American Slang video filming DONE! We'll keep you updated as to when it's gonna be out!"