Solo antes de que Keuning dejara de seguir con su búsqueda recibió una llamada de su futuro compañero de banda Brandon Flowers quien estaba buscando integrantes para una nueva banda y vio el anuncio de Keuning, así Keuning y Flowers comenzaron a escribir, una de esas composiciones fue Mr.