Travis Kelce has to be happy Taylor Swift and Katy Perry are no longer beefing ... 'cause he once had to make a tough choice between them, and he kinda gave the nod to Katy.
An old interview with Travis from 2016 that he did with AfterBuzz TV is being resurfaced and recirculated in the wake of Katy crashing Taylor's concert down in Australia Friday ... and in the clip, Travis is playing the classic game "FMK," but the PG-version ... Kiss, Mary, Kill.
Travis is given 3 options .