El 10 de septiembre de 2009, Paolo Nutini interpretó «Coming Up Easy» en The Tonight Show with Conan O'Brien.