 30 Seconds to Mars was released on August 27 , 2002 on Immortal Records in the United States and September 30 on EMI in the United Kingdom . It was originally expected to be released in early 2002 . However , the band was behind schedule and the cover design needed a reshoot . The album 's compact disc featured enhanced material developed by Little Lion Studios , including a promotional video titled " Capricorn " directed by Lawton Outlaw and a behind the scenes footage edited by Ari Sandel . The Japanese edition of the album included the bonus track " Anarchy in Tokyo " . " Capricorn ( A Brand New Name ) " was the first single taken from 30 Seconds to Mars . It was issued a month before the album 's release on July 23 , 2002 . It had an accompanying music video directed by Paul Fedor . The British released of the single was pressed with the B @-@ side " Phase 1 : Fortification " . " Edge of the Earth " was released as the album 's second single on March 3 , 2003 , with a music video directed by Kevin McCullough . 
