Part Of Me đề cập đến tour diễn thế giới California Dreams hồi năm ngoái của Katy, về cuộc hôn nhân ngắn ngủi của cô với diễn viên hài, Russell Brand và lý do dẫn đến việc ly hôn của cặp đôi.