For two hours at the packed stadium, Martin belted out chartbuster tracks like "Paradise", "Viva La Vida", "Adventure of a Lifetime", "Yellow", "Fix You", and "A Sky Full of Stars", among others