'I walked up and I introduced myself and I was like, Hey, my name is Erika, and Ive seen a couple of podcasts. Im a fan,' she said. She also complained about being spotted by paparazzi while out with her boyfriend