Justin Timberlake has premiered the official video for new single Not A Bad Thing, taken from the second instalment of his 2013 album, The 20/20 Experience.

Unveiled earlier today on US TV programme The Ellen Show, the video for Not A Bad Thing is based on a true story following a young man who used the song as the soundtrack for his surprise proposal to his girlfriend on the train in January. Timberlake was said to have been captivated by the story, and unable to find the couple, made the visual as a way of a search for the soon-to-be newlyweds.

The video, told as a ‘documentary about finding love’ asks viewers as to whether they’ve seen the couple, using the twitter hashtag #haveyouseenthiscouple, and sees Timberake’s crew on a hunt to locate the two via billboards, posters, radio broadcasters and more.

Watch the endearing story unfold below: