since been certified platinum by the Recording Industry Association of America (RIAA), and has reached platinum and gold status in several countries, with a sales total of over four million. Its lead single, "Attack", made its radio debut on June 6, 2005 and became the most added track on American modern rock radio during its first week of release. During 2005, Thirty Seconds to Mars went on tour with Chevelle, Audioslave and The Used. The group embarked on their first headlining tour Forever Night, Never Day in March 2006. At the same time, the band released the album's second single, "The Kill", which set a record for the longest-running hit in the history of the US Modern Rock chart when it remained on the national chart for more than 50 weeks, following its number three peak in 2006. Its music video, directed by Jared Leto under the pseudonym of Bartholomew Cubbins, received a largely positive response and numerous accolades, including an MTV Video Music Award. In October 2006, the band began their Welcome to the Universe Tour, sponsored by MTV2, and were supported by Head Automatica, The Receiving End of Sirens, Cobra Starship, and several other bands including Street Drum Corps. The third single from the album, "From Yesterday", was released in November 2006 and became the band's first number one on the Billboard's Modern Rock Tracks. Jared Leto directed a short film for the single, which became the first ever American music video shot in the People's Republic of China in its entirety. A Beautiful Lie was released in Europe in February 2007. During the year, Thirty Seconds to Mars toured extensively throughout Europe and played at several major festivals, including Roskilde, Pinkpop, Rock am Ring, and Download. In March 2007, Matt Wachter left the group to spend more time with his family and was replaced by Tim Kelleher, performing live only. On November 1, 2007, Thirty Seconds to Mars won an MTV Europe Music Award in the category of Best Rock. The band also received the Kerrang! Award for Best Single in two consecutive years for "The Kill" and "From Yesterday" in 2007 and 2008, respectively. The album's title track, "A Beautiful Lie", was released as the fourth single in North America and selected European countries. Its music video was filmed 200 miles north of the Arctic Circle in Greenland, and proceeds from the sales benefited the Natural