Nesta quarta, Mr. Cole World visitou o programa The Late Show with David Letterman para mandar, ao vivo, “Work Out”. Apesar da pouca energia na apresentação, não deixa de ser um bom registro em video de Cole World: The Sideline Story, um dos top álbuns de 2011.