J. Cole makes an unexpected late night stop on the Late Show with David Letterman performing his Cole World: The Sideline Story single "Work Out." Check out the late night television show performance above.

[via MWP]