"No One" se escuchó por primera vez en agosto de 2007, después de que Keys incluyera un video en la página de internet oficial de sus admiradores.