Celebrity Sighting: Paula Abdul at the Super Bowl lizzie_ttu saw Paula Abdul after she performed at the Super Bowl on Sunday. She was with her boyfriend (I believe). She didn't say one word! She just faced whatever camera she was asked to pose for and smiled. Remember to share your celeb sighting story to our group so we can share them with the world!