Created in 1998 by Jared Leto and his brother, Shannon, 30 Seconds to Mars began as a small family project. Things began to speed up quickly, and Matt Wachter later joined the band as bassist and keyboard player. After working with small revolving door of guitarists (as the band's first two guitarists, Kevin Drake and Solon Bixler, left the band due to issues primarily related to touring), the three auditioned Tomo Miličević to round out the band's roster.On August 31, 2006, the band won the MTV2 Award for "The Kill" at the MTV Video Music Awards, one of their two nominations. The second nomination was for Best Rock Video; however, they lost to AFI's "Miss Murder". In the video members of the band reenact scenes from The Shining. A Beautiful Lie was certified platinum by the RIAA in January for distribution of over 1,000,000 albums.
In October, the band began their "Welcome to the Universe" tour, sponsored by MTV2. They were supported on this tour by Head Automatica, The Receiving End of Sirens, Cobra Starship, and several other bands including Street Drum Corps. On November 20, MTV2 premiered the video for "From Yesterday"; the video is the first American rock video ever shot in its entirety in the People's Republic of China. The music video is loosely based on the film The Last Emperor.