Angel Of Harlem suena por primera vez en la gira Vertigo Tour 2005. Un fan subió al escenario a tocar esta canción junto al grupo. Este fue el setlist:
City of Blinding Lights
Vertigo
Elevation
Electric Co.
The Ocean
I Still Haven’t Found
Beautiful Day
Miracle Drug
Sometimes you can’t make it on your own
Love and Peace or Else
Sunday Bloody Sunday
Bullet The Blue Sky
Miss Sarajevo
Pride in the Name of Love
Where the Streets have no Name
One
The First Time
Stuck in a Moment You Can't Get Out Of
Angel Of Harlem
With or Without You
All Because of You
Yahweh
“40”