Eileen Reslen / Page Six: Travis Kelce proposed to Taylor Swift immediately after 'New Heights' podcast filming - here's how he pulled off the surprise - Travis Kelce proposed to Taylor Swift right after they filmed her record-breaking "New Heights" podcast episode together, Page Six can exclusively confirm.