The single is featured on his upcoming sixth studio album, which is aptly titled Certified Lover Boy.  The video opens with a midnight stop by the Nike World Headquarters in Oregon and unfolds with what looks like an epic few hours