The legendary quarterback and the teenager, whom he shares with ex Bridget Moynahan, were spotted departing Le Bilboquet's Sag Harbor location Monday night.