Proces rebrandingu i kampanie reklamowe We wrześniu 2005 nastąpiła zmiana nazwy (ang. rebranding) usług świadczonych przez PTK Centertel, w wyniku którego w miejsce marki Idea została wprowadzona marka Orange. 26 października 2005 roku Telekomunikacja Polska wykupiła od France Telecom 34% udziałów w spółce i niniejszym stała się wyłącznym właścicielem PTK. 29 marca 2012 roku Telekomunikacja Polska poinformowała, poprzez swój profil na portalu społecznościowym Facebook i kanał w serwisie YouTube, że zostanie przeprowadzony rebranding, a nazwa Telekomunikacja Polska w komunikacji ofert zostanie zastąpiona marką Orange. Rebranding ten nie oznaczał wówczas zmiany nazwy spółki ani połączenia jej z PTK Centertel, który sprzedawał usługi pod marką Orange od 2005 do końca 2013 roku. Zmiana marki telefonii stacjonarnej nastąpiła 16 kwietnia 2012 roku. Analitycy szacują koszt zmiany marki na 100 mln zł. Dodatkowo opłaty licencyjne na rzecz Orange Brand Services Limited (spółka zależna France Télécom) wynoszą 1,6% przychodów operacyjnych TP ze sprzedaży usług i produktów pod marką Orange. Do 2016 roku w reklamach spółki występowali Serce i Rozum. Po rezygnacji z kampanii w 2017 roku postacie przestały występować w telewizji. Nadal jednak umieszczają posty w serwisie Facebook.