Cătălin Cîrstoiu a fost întrebat dacă a vorbit cu naşul său de cununie, Traian Băsescu, înainte de a decide să candideze la Primăria Capitaleri.
„Foarte bună întrebarea, îmi place că mă întrebaţi de domnul Traian Băsescu dar nu mă întrebaţi, dacă e să vă referiţi la rude, de străbunicul din partea mamei şi la străbunica din partea tatălui. Unul a întemeiat parte din folclorul autentic românesc scris, vocea este pe banda filmului Baltagul, iar celălalt este Ion Mihalache”, a răspuns Cîrstoiu.
El afirmă că a discutat cu Traian Băsescu.
„Am avut o discuţie cu domnia sa, o discuţie lungă, în care domnia sa (..) mi-a explicat de ce nu e bine să fac treaba asta. (..) dându-mi nişte argumente strict personale, strict umane. Lucru pe care, cinstit, l-a făcut şi tatăl meu. Nu am ascultat, aşa sunt eu, nu am ascultat niciodată. Şi mai importante sunt argumentele nu…