Узнав о том, что некий молодой человек сделал своей возлюбленной предложение руки и сердца в поезде под песню Тимберлейка, певец незамедлительно решил найти обрученных, чтобы снять их в роли главных героев клипа на песню Not a Bad Thing. Не зная ни имен, ни места жительства пары, никаких деталей кроме того, что предложение было сделано в поезде по маршруту с конечной остановкой в Нью-Йорке, Джастин прибег к помощи Эллен Дедженерес. Сняв небольшое видео о том, что певец в поисках той самой пары, телеведущая поставила ролик в эфире своей программы. Ох уж эти влюбленные парочки... А может быть вы видели их?