Taylor Swift and Travis Kelce have taken a lot of big steps in their relationship lately. They've done some house hunting together. Trav finally posted pics of the couple on his Instagram. But there's one place they've never gone together... Apple, Spotify, or wherever you get your podcasts. Yes, despite the New Heights podcast being such a huge part of the couple's origin story, Taylor has never been a guest. Fans have suspected the Karma singer was in the room making Trav smile before... but she's never said a word.