Making matters seedier was the agency's requirement that the letter's recipient have an "attractive appearance," and be willing to work late nights and weekends.

The agency's CEO said in a statement that the letter was "a mistake," and that while they regularly offer job hunters the opportunity to work at brothels, they should have checked with Christine first before signing her up for the gig.

Prostitution is legal in Germany, and brothels are a common sight. The Colosseum is a so-called "wellness brothel," where other accommodations such as a swimming pool and sauna are typically offered to patrons.