Sony MusicAerosmith may have pushed back the release of Music from Another Dimension to November 6, but fans will get to check out the video for the long-awaited album's first single, "Legendary Child," much sooner.  Frontman Steven Tyler revealed in an online message that the clip will premiere Tuesday on VEVO.com and Aerosmith's VEVO YouTube channel.

Tyler also posted some stills from the video at his official website, including one that features actress Alexa Vega, who starred in the Spy Kids films and the short-lived ABC Family series Ruby and the Rockits.

Commenting on the photos, Tyler writes, "OK...THE LABEL MAY KILL ME 4 THIS...LEAKING SOME PICS B4 THE PREIMIERE TOMORROW...OOOOOOOOPS!!!!...P.S. HOW GREAT DOES @alexavega LOOK??"

Copyright 2012 ABC News Radio