"City of Angels" was first performed at special concerts, dubbed as Church of Mars, in May 2013, shortly before the release of the album [REF].
On May 1, 2014, a piano version of the song was performed at the 1st iHeartRadio Music Awards held at the Shrine Auditorium in Los Angeles.