蛰伏两年之后，Perry与意大利作曲师Marco Sabiu合作于2003年发行了第三张个人专辑《California》。这张流行气质最明显的专辑也首次在美国同步发行。California作为专辑名称旨在渲染一种心绪或梦境而非实指加州本身（因为Perry在录制这张专辑之前从没有到过加州），这和专辑封面迷离的快速驶去的汽车和专辑初听轻快却暗含孤寂的反差相得益彰，共同烘托出歌者孤独、失落和爱情不得意的悲伤。