Last night we caught Dave Navarro and Bai Ling leaving Katsuya, and we're not sure if the two are bumping uglies or working on some sort of bizarre musical collaboration, but this sure seems strange to us! We know Dave is a lady killer, but after dating babes like Carmen Electra, you'd think he wouldn't want to stoop this low...

On the plus side, this would definitely be an upgrade for Bai!

This is certainly one way to make a statement! Dave Navarro shows off his lean, smooth, inked body for PETA's Ink, Not Mink campaign.

The provocative ad hopes to save millions of animals from being killed for their fur...all in the name of fashion.

The rock 'n roll hottie tells PETA:

"There was a time in my life where I would wear over-the-top outfits, and some of those outfits contained fur. [T]hen several years ago, I saw video footage of animals being skinned alive and screaming, and it honestly is the most horrific, inhumane thing I've ever seen—a dying, twitching, skinless animal in such terrified shock crying, screaming blood-curdling screams that are so hard to watch and listen to."

Ever since Dave divorced Carmen Electra, he's been dating a string of trashy busty blondes, from Jenna Jameson to Kelly Carlson and more recently, Daisy from Rock of Love! (Vom)

But looks like Dave's latest arm candy is definitely a step up from the average Navarro blonde. Her name is on the tip of our tongue, but we just can't grasp it! Can anyone ID her?

On another note, interesting to see Dave without the guyliner for once. More interesting is that he looks better WITH it! Maybe he just didn't think he could compete with this beauty...

Paris Hilton and Benji Madden stepped out in a big way over the weekend, attending the grand opening of new Vegas hotspot Wasted Space together. The couple appeared to be genuinely enjoying themselves, laughing and socializing with friends inside. Hey, rumor control doesn't always have to be hard work!

Of course, Paris and Benji were hardly the only celebs attending the star-studded party - we caught Mike Tyson, Stephen Baldwin, Ice T and Coco, Jeff Beacher, Pink's ex-husband Carey Hart (one of Wasted Space's co-owners), Shayne Lamas, and even Dave Navarro, who treated the partiers to an acoustic set. And you'll never guess who else we saw at Wasted Space - but you'll have to click through the jump to see!

Former Red Hot Chili Pepper Dave Navarro was spotted outside a Hollywood gym on Tuesday... and it looks like he forgot to put on a shirt!

The musician walked around with an unzipped sweatshirt, showing off tattoos on his chest and arms. We're not sure which one we like the best!

Did ya know Navarro once made a guest appearance on Charmed? How random!

We spotted Dave Navarro out and about with his girlfriend yesterday afternoon. Wonder if she'll ever make an appearance in one of Dave's cinematic ventures?

Looks like Dave Navarro didn't take too kindly to our presence yesterday while he was trying to introduce his girlfriend to his family - he actually ended up deputizing his little brother to flip us the bird! Who knew "rockstar" ran in the family?

Well, not brand new - but it seems like only yesterday Dave was romancing Jenna Jameson and then Kelly Carlson! Guess he traded them in for the even bustier and blonder Nicole Bennet, whom he was spotted with at Koi last night. Is this his new girlfriend? Or his new co-star?