Taylor Frankie Paul, the newly announced 'Bachelorette' this season, has been spotted out on a date an NFL game with a potential new man in tow ...