The singer admitted that advice from the legendary popstar is partly responsible for the title of their new single 'Miss Atomic Bomb' from upcoming album Battle Born.
"He just said, 'Do you like titles?'... he writes pages of titles before lyrics," Flowers is quoted by The Sun as saying.
"I didn't come up with 'Miss Atomic Bomb', but I was reading something about Nevada history shortly after that and that just jumped out."
He added: "That's such a strong title, a great launching pad."
The Killers' current single 'Runaways' is available to download now, while their album Battle Born will be released in the UK on September 17 and a day later in the US.
Watch the music video for The Killers' 'Runaways' below: