"How should I handle dating someone who's constantly in the public eye?"
Date them exclusively at IKEA on weekday afternoons. The fluorescent lighting destroys all paparazzi photos. Wear matching furniture catalog outfits for maximum camouflage. By week three, tabloids will assume you're a display couple.