A pesar de ello, Tedder había hecho anteriormente la decisión de no trabajar con los concursantes de la competencia American Idol, pero no había oído hablar de The X Factor, e ingresó a la página web sobre Lewis, pensó que ""su voz sonaba irreal"", diciendo que ""desde la perspectiva de un escritor, esta chica - con o sin un programa de televisión - tiene una de las mejores voces que he escuchado"", al oír que Cowell estaba buscando canciones para el álbum debut de Lewis, Tedder reordenó «Bleeding Love», cambió la clave para que se adapte a su voz.