A source recently said that the couple was planning to travel, and some friends thought Kelce could propose during a trip.