"This place is too pretty for us," said frontman Brandon Flowers a few songs into the Killers' sold-out 90-minute set at London's iconic Royal Albert Hall Monday night. The stage, bathed in purple light, was draped in twinkling lights and palm trees.

Forget that the new Kings of Leon single, "Sex on Fire," was released just two days ago. The sold-out crowd at the Carling Academy Brixton sang along like it was an old favorite.