Фронтмен группы 30 seconds to Mars предложил актерам, певцам и даже бродягам вспомнить свое первое впечатление от Лос-Анджелеса и рассказать о том, что они потеряли или нашли, приехав сюда. Первые 1,5 минуты ролика – нарезка из интервью с Линдсей Лохан (Lindsay Lohan), Джеймсом Франко (James Franco), Эшли Олсен (Ashley Olsen), Селеной Гомес (Selena Gomez). Клип начинается с того, что рэпер Канье Уэст (Kanye West) перечисляет самые знаковые для него символы города ангелов. Картинка сменяется, и на стул садится в своем плаще и желто-красно-синем костюме герой американских комиксов Супермен: «Я живу в Голливуде, штат Калифорния – на земле звезд».
Оливия Уайлд (Olivia Wild), недавно объявившая о своей беременности, сказала о городе: «Я думаю, это самое магическое место, в котором я когда-либо была. Это земля обетованная». А сам Джаред Лето признался, что приехал сюда с парой сотен баксов, когда решил, что ему необходимо рвануть на Запад в поисках себя.
В клипе «City of Angels» можно увидеть архивные врезки с участием Мэрилин Монро, Майкла Джексона и фрагменты старых черно-белых голливудских фильмов.