TMZ has found video that shows Justin Timberlake cruising down the street in Sag Harbor early Tuesday before he was pulled over by cops and arrested for DWI ... and based on what he told police, it appears he was following some friends who were leading the way.