A song was leaked in late 2010 with speculation that the lyrics were towards the singer 's x-boyfrined Travie McCoy .
" Part of Me " was re-worked and officially released on February 13 , 2012 , through Capitol Records with artwork by art director Gavin Taylor and photography by Mary Ellen Matthews .