The singer will release 'Not A Bad Thing' as the third cut to be lifted from his recent album The 20/20 Experience - 2 of 2, reported Ace Showbiz.
The clip sees a pair of documentary makers on a mission to track down a couple who got engaged on the Long Island railroad while listening to the track.
The clip also includes various people talking about the subject of love and the unknown couple.
The music video for 'Not A Bad Thing' was premiered on Ellen DeGeneres' show in the US.