Whether it's overhearing a conversation, reading a fortune cookie or dealing with relationship troubles, Katy Perry finds material for her songs all around her.