'He had it for a really long time before he gave it to me,' Swift told Fallon, 51, when asked if Kelce, 36, 'put a lot of work into' choosing the ring