 Complete the following phrase:  On February 13, 2012, Part of Me received an official release as the lead single from the albums re-release. Perry had planned all along to release the song on the deluxe edition of the album rather than the original, as it did not fit that albums composition. On February 11, two days before its worldwide premiere, the song was leaked for a second time with a reworked production and slightly changed lyrics. Part of Me was released to most iTunes stores worldwide on February 18, 2012, following her performance at the 