Common pojawił się w amerykańskim talk-show Jimmy`ego Fallona, by wykonać tam swój najnowszy singiel, „Celebrate”. Na scenie raperowi towarzyszyła naczelna kapela programu, uznani muzycy z The Roots.
„Celebrate” pochodzi z wydanej w grudniu ubiegłego roku płyty Commona pt. „The Dreamer, The Believer”.