Telugu Desam Party (TDP) president N Chandrababu Naidu held talks with Home Minister Amit Shah and BJP president JP Nadda on Thursday, rekindling speculation about a potential alliance between the two parties for the upcoming Lok Sabha and Assembly elections in Andhra Pradesh.