The proposal came just before Travis is set to begin his new NFL season with the Kansas City Chiefs next month, which may hold a big clue as to when the couple will tie the knot in the future