Kim Kardashian is making the most of her single life.

The reality star, who just celebrated her 30th birthday, has been seen stepping out with Halle Berry's ex-husband, model Gabriel Aubry, 34. Berry, who has a child with Aubry, seems to have moved on with handsome co-star Olivier Martinez, whom she recently stepped out with on the red carpet.

Kardashian, who has also been rumored to be dating Kanye West, ex-boyfriend Miles Austin and John Mayer, admitted recently that she thought she'd be married by now. She and Aubry were seen attending a Lakers game together Sunday. They are "dating a little bit," according to a source in People. But Kardashian's mom, Kris Jenner, laughed off the rumors. "They're just friends," she said on Lopez Tonight. But she added, "Isn't he hot?" –AMY LEE