"Edge of the Earth" entrò nelle stazioni radiofoniche statunitensi a partire dal 28 gennaio 2003, venendo successivamente pubblicato per il download digitale il 3 marzo deollo stesso anno come secondo ed ultimo singolo estratto dall'album "30 Seconds to Mars". Il 17 gennaio 2003 i Thirty Seconds to Mars eseguirono "Edge of the Earth" durante il "The Tonight Show with Jay Leno". Successivamente il brano fu eseguito al "The Late Late Show with Craig Kilborn" il 3 febbraio. Quest'ultima fu la prima esibizione live del gruppo con il chitarrista Tomo Miličević, che pochi giorni prima prese il posto di Solon Bixler. Il 19 gennaio 2008 il singolo e l'album da cui è tratto debuttarono per la prima volta nelle classifiche britanniche in seguito alla tappa europea del tour per "A Beautiful Lie", il secondo album del gruppo. Il brano entrò nella Official Rock &amp; Metal Chart alla posizione cinque e rimase quattro settimane in classifica. "Edge of the Earth" fu incluso nel trailer del videogioco "" per l'Electronic Entertainment Expo 2010. Il brano è il tema principale del videogioco ed è incluso nella colonna sonora.