Katy Perry Performs ‘Part of Me’ on American Idol