Lady Gaga and her former bodyguard, Ed Majcina.

It's possible to get paid $200,000 or even $500,000 a year to spend all day with a celebrity, but landing such gigs is no simple task.

Quintessentially People is a recruiting agency that provides staff to royal families, politicians and international executives, as well as "high-profile names" in music, fashion, film and television—none of whom they are permitted to name. When working with such celebrities, the agency is most often looking for a private chef, a bodyguard or a traveling personal assistant. Royals or politicians more often have household-related requests, such as a nanny, an estate manager or a palace manager.