Travis Kelce opened up about how how his relationship started with Taylor Swift in a new interview.