With his hat turned back and donning a leather jacket, J. Cole hit the stage at the 'Late Show with David Letterman' to perform one of his biggest hits, the feel-good song with a not-so-feel-good video, 'Crooked Smile.'

Cole delivered another passionate rendition of the song with the help of a backing band -- complete with a string section and a backing female singing duo. Unfortunately, it wasn't TLC, who are featured on the original song.

The performance was met with a warm applause from the audience and a decent amount of praise from David Letterman himself, which seemed a little too forced to be genuine, but that's late night for you.

The rapper put on a special 40-minute show earlier that evening as part of the 'Live on Letterman' concert series. The show was live streamed on Vevo.