Britney Spears is back on the market - but her inner circle is really nervous for her! Ever since cutting things off with her on-again, off-again boyfriend (and former housekeeper) Paul Richard Soliz in April, the pop star has been dating around, trying to find her perfect person. She even posted about being on a date in an Instagram video last month. While enjoying a moment to herself in the bathroom, she complained: "Dinner sushi date but I have my own girl party in the bathroom. ... Yummy, the guy was absolutely horrible. Psss show effort, no makeup.