Britney Spears may be dating Paul Richard Soliz

Britney Spears has been dating her former housekeeper, who has a criminal history, amid her divorce from Sam…