1. "Always in My Head" (Live at the Royal Albert Hall, London) 3:57
2. "Magic" (Live at the Enmore Theatre, Sydney) 4:52
3. "Ink" (Live at Le Casino de Paris, Paris) 4:09
4. "True Love" (Live at the Enmore Theatre, Sydney) 4:20
5. "Midnight" (Live at the Royal Albert Hall, London) 4:48
6. "Another's Arms" (Live at the Beacon Theatre, New York City) 3:55
7. "Oceans" (Live at E-Werk, Cologne) 4:28
8. "A Sky Full of Stars" (Live at the Royal Albert Hall, London) 4:38
9. "O" ("Fly On" – 0:00–3:50 / "O (Reprise)" – 3:51–5:36) (Live at Royce Hall, Los Angeles)