Q-Tip rocked an Obama T-Shirt while performing his latest single “Move” on “The Late Show with David Letterman” on Thursday. His new album The Renaissance is out now.

Watch John Legend perform “Green Light” on “Jimmy Kimmel Live!” below.