During the first half of 2004 they continued playing support slots; opening for Stellastarr on both their UK and US tours and Morrissey on two dates in the US.
Support acts during the tour included Louis XIV, Surferosa, The Departure, Ambulance LTD, Blood Arm, The Zutons & Tegan & Sara.
Frontman and keyboardist Brandon Flowers emblazoned his keyboard stand with rhinestones after learning that David Bowie was coming to one of the band's shows at Irving Plaza in New York City, this started a tradition of Flowers' keyboard stands being decorated differently for each tour.
They declined the offer however, stating that they did not feel they had earned the right to headline the festival yet and instead went on to play in their scheduled sub-headline slot on the Friday night.
Despite almost losing guitarist Dave Keuning whilst travelling there (after the band 'accidentally' left him at Fleet services.)