Wideo powstało z pomocą fanów. Wokalista poprosił ludzi na całym świecie, by przysyłali mu materiały ze swoimi miłosnymi historiami. – Dziękuje, że podzieliliście się ze mną swoimi miłosnymi historiami i daliście milion dowodów na to, że miłość nie jest złą rzeczą –
mówi na początku wideo gwiazdor.
Teledysk można obejrzeć pod tym adresem.
Piosenka „Not a Bad Thing” pochodzi z ostatniej płyty Amerykanina, „The 20/20 Experience – 2 of 2” z września 2013 roku. Producentami kawałka są Timbaland, Timberlake i Jerome „J-Roc” Harmon.
Wokalista wystąpi 19 sierpnia na stadionie PGE Arena w Gdańsku.