Capitol released the lead single from Teenage Dream: The Complete Confection, 'Part of Me', which debuted at number one on the Billboard Hot 100.