Nicole Richie gym Studio City tights

Nicole Richie always wears spandex, scarves and leather jackets to the gym, but she often alternates when it comes to her handbags.

However, on Wednesday it wasn't a white Celine bag or a black Balenciaga, but rather a cheap-looking leopard-print tote that she carried when we snapped her leaving.

Yesterday Nic tweeted a photo of the new cover of Aussie magazine Who and wrote, "My husband named me the worlds most annoying woman, & WHO named me the most beautiful. I'm good with…" Most annoying? Wonder what she's doing to poor Joel! Come to think of it, we haven't seen them out in a while...