Timberlake je v oddaji Ellen DeGeneres Show premierno predstavil kratek video, ki temelji na resnični zgodbi. Na vlaku, ki je peljal proti New Yorku, je 12. januarja nek fant za roko zaprosil svoje dekle in ob tem uporabil Justinovo pesem Not a Bad Thing. Od takrat Justinova ekipa vztrajno išče zaročenca.

Video prikazuje zaigrano zaroko, nato pa sledijo izseki dokumentarca o iskanju para in izjave nekaterih parov različnih starosti in ras, ki spregovorijo o ljubezni.

In zakaj ju želijo najti? "Ta par je navdihujoč. Njuna zgodba opominja na to, da je romantika še živa in da še vedno lahko povsod najdemo ljubezen," je povedala ena izmed sodelujočih pri projektu.

Ali so zaročenca že našli, ni znano, vendar video namiguje na to, da bo vse razkrito v kratkem.