避免与女演员凯特·哈德森混淆，她一度以凯瑟琳·派瑞的艺名进行表演。后来她用上母亲的娘家姓，取艺名凯蒂·派瑞。2004年，派瑞签约巴拉德的唱片公司、当时隶属于的Java。她开始创作独唱专辑，但在Java每况日下后，专辑被搁置。巴拉德后来把派瑞介绍给哥伦比亚唱片艺人培训主管，她被签约为独唱艺人。在接下来的两年内，派瑞为她在哥伦比亚的处女作创作录制素材，并与、、、斯科特·卡特勒/安妮·普列文（）、、凯拉·狄奥果笛、马克斯·马丁和卢克博士等词曲作者共事。此外，迪瓦恩建议他们组成“真正的乐团”后，她与黑客帝国三人