Justin Timberlake debuted his new video for "Not a Bad Thing" on Thursday, with a little help from Ellen DeGeneres.