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.
Piosenka "Not a Bad Thing" pochodzi z ostatniej płyty Justina Timberlake'a, "The 20/20 Experience – 2 of 2" z września 2013 roku. Producentami kawałka są Timbaland, Timberlake i Jerome "J-Roc" Harmon. Justin Timberlake wystąpi 19 sierpnia na stadionie PGE Arena w Gdańsku.