A song was leaked in late 2010 with speculation that the lyrics were towards the singer 's x-boyfrined Travie McCoy .
Part of Me ( Katy Perry song ) " Part of Me " is a song by American recording artist Katy Perry , released as the lead single from "" , the March 2012 re-release of her August 2010 album , " Teenage Dream " .