The pop sensation and the gridiron giant are taking a massive step together! Taylor Swift and Travis Kelce, newly engaged, are on the hunt for their perfect…