And as someone whose hits dominated the early 2000s, it only makes sense for her to partner with Bebe, a brand with a strong ...